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Verfahren zur Steuerung der Fertigxingsreihenfolge 



Die Brfindiang betrifft ein Verfahren zur automatischen Steue- 
rung eines Fertigungsprozesses zur Herstellung k\uidenindivi - 
dueller Fertigungsobjekte. 

Ein Verfahren nach dem Oberbegriff des Anspruchs 1 ist aus 
DE 19927563 Al bekannt . Offenbart wird eine Treimung von Ab- 
folge der Fertigungsobjekte und Abfolge der Auftrage. Einem 
Fertigungsobjekt, dort Produkt genannt, wird ein Auftrag tern- 
porar fur einen TeilprozeS, dort Produkt ionsschritt genannt, 
zugeordnet. Hierdurch werden ein Fertigungsobjekt und ein 
Auftrag ausgewahlt . Ein Arbeitsauf trag an den TeilprozeS zur 
Bearbeitung des ausgewahlten Fertigungsobj ekts fur den ausge 
wahlten Auftrag wird erzeugt und beim Durchlauf des Ferti- 
gungsobj ekts durch den Teilprozefi abgearbeitet . Nachdetn das 
Fertigvmgsobjekt den TeilprozeS durchlauf en hat, wird ihm 
derselbe oder aber ein anderer Auftrag zugeordnet. 
Das Verfahren nach DE 19927563 Al vermag nicht sicherzustel- 
len, daS die Bearbeitvmg eines Auftrags in einem TeilprozeS 
spatestens nach einer maximalen Wartezeit begonnen wird. M6g 
lich ist namlich, daS ein bestinimter Auftrag beliebig lange 
keinein Fertigungsobjekt zugeordnet wird und daher unbegrenzt 
lange zuruckgestellt wird. In diesem Falle beginnt die Bear- 
beitung erst beliebig spat oder gar niemals. 
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Aus DE 19815619 Al ist ein Verfahren zur Steuerung eines Fer- 
tigiingsprozesses, dort eines Fahrzeugmontageprozesses, be- 
kannt. Der FertigungsprozeJS umfafit eine Karosserielinie, eine 
Lackierungslinie und eine Ausstattungslinie, in der verschie- 
5 dene Ausstattungsteile an den Fertigungsobjekten - hier: den 
lackierten Karosserien - montiert werden. Ein Reihenf olgeplan 
fur die Ausstattimgslinien wird erzeugt, basierend auf diesem 
ein Reihenfolgeplan fur die Lackierungslinien, und auf dessen 
Reihenfolgeplan basierend wird ein Reihenfolgeplan fur die 
10 Karosserielinie erzeugt . Vorgegeben sind hierfur Spezifikati- 
onen fur Fahrzeuge. Das in DE 19815619 Al offenbarte Verfah- 
ren vermag nicht, lange Wartezeiten fur einzelne Auftrage mit 
bestimmten Spezif ikationen zu vermeiden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren nach 
15 dem Oberbegriff des Anspruchs 1 zu schaffen, durch das in der 
Serienfertigung garantiert wird, daS die Bearbeitung eines 
Auftrags im Teilprozefi spatestens nach einer maximalen Warte- 
zeit begonnen wird. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1 und eine 
20 Vorrichtung nach Anspruch 22 gelost, Vorteilhafte Ausgestal- 
tiangen werden durch die Unteranspruche festgelegt. 

Eine Abfo.lge von Fertigungsobjekten und eine Abfolge von in 
elektronischer Form vorliegenden Auftragen fur Produkte, die 
im FertigungsprozeS aus den Fertigungsobjekten gefertigt wer- 
25 den, durchlaufen den FertigungsprozeS. Dieser Pertigungspro- 
zeS utnfaEt einen TeilprozeS. Dieser Teilprozefi ist entweder 
ein Teil des gesamten Fertigungsprozesses oder gleich dem ge- 
samten FertigimgsprozeS. Das Verfahren steuert die Reihenf ol- 
ge, in der die Fertigungsobjekte in diesen TeilprozeS zum 
30 Zwecke ihrer Bearbeitung eingefuhrt werden. 

Erf indungsgemaS wird eine Kopie der Auf trags- Abfolge gebil- 
det. Ein zun^chst leerer elektronischer Zwischenspeicher fur 
Auftrage wird erzeugt. In diesen Zwischenspeicher werden die 
Auftrage eingestellt, die nicht sofort durch Bearbeitung ei- 
35 nes Fertigungsobjekts ausgefuhrt werden konnen. 
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Wiederholt wird ein Auswahlvorgang durchgefuhrt , bei dem je- 
weils ein Auftrag der Kopie der Auf trags-Abf olge land ein Fer- 
tigungsobjekt der Fertigungsobjekt-Abf olge, die zueinander 
passen, ausgewahlt werden. Bei diesem Vergleich werden vor- 
zugsweise Merkmale eines Auftrags mit solchen Merkmalen eines 
Fertigungsobjekts miteinander verglichen, die im nachfolgen- 
den TeilprozeS erzeugt oder verandert werden, und nicht mit 
denen, die im TeilprozeS vmverandert bleiben. Bei einem Aus- 
wahlvorgang wird dann, wenn das erste Fertigungsobjekt der 
Fertigiingsobjekt-Abfolge und der erste Auftrag der Kopie 
nicht zueinander passen, der erste Auftrag aus der Kopie ent- 
fernt und in den Zwischenspeicher eingestellt. Weiterhin wer- 
den bei einem Auswahlvorgang dann, wenn die bisherige Ver- 
weildauer mindestens eines Auftrags im Zwischenspeicher gro- 
wer Oder gleich einer vorgegebenen Verweildauer-Schranke ist, 
folgende Schritte durchgef lihrt : 

- Der Auftrag mit der groSten Verweildauer im Zwischenspei- 
cher und ein zu ihm passendes Fertigungsobjekt aus der 
Fertigungsobjekt-Abf olge werden ausgewahlt. 

- Der ausgewahlte Auftrag wird aus dem Zwischenspeicher ent- 
f emt . 

- Das ausgewahlte Fertigungsobjekt wird auf den ersten Platz 
der Fertigvmgsobjekt-Abfolge vorgezogen. 

Fine Fertigungsstatte, in welcher der FertigixngsprozeS reali- 
siert wird, umfaSt vorzugsweise Mittel, urn ein Fertigungsob- 
jekt auf den ersten Platz der Fertigungsobjekt-Abf olge vorzu- 
ziehen. Diese Mittel umfassen beispielsweise einen Sortier- 
puffer mit wahlfreiem Zugriff auf die in ihm eingestellten 
Fertigungsobjekte oder eine Einrichtung zum Ausschleusen ei- 
nes Fertigungsobjekts aus der Fertigungsobjekt-Abf olge und 
Einschleusen dieses Fertigungsobjekts auf den ersten Platz. 
Eine alternative Ausfuhrungsf orm besteht daraus, Fertigungs- 
objekte auf Vorrat zu produzieren und zwischenzulagern, urn 
dann, wenn ein Vorziehen anders nicht moglich ist, ein Ferti- 
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gungsobjekt zur Verfugung zu haben, welches zum Auftrag mit 
der grofiten Verweildauer pafit. 

Das Verfahren setzt voraus, daS eine Verweildauer- Schraiike VS 
vorgegeben ist . Diese Verweildauer-Schranke VS wird mit den 
Aufenthaltsdauern von AuftrSgen im elektronischen Zwischen- 
speicher verglichen, 

Im folgenden wird erl^utiert, wieso das Verfahren eine obere 
Schranke fiir die Wartezeit garantiert, wieso also sicherge- 
stellt ist, dais die Wartezeit keinesfalls eine bestimmte obe- 
re Schranke libersteigt. 

In der Serienf ertigiing sind ein rainimaler Zeitabstand T_min 
und ein tnaximaler Zeitabstand T_max zwischen zwei Auswahlyor- 
gangen vorgegeben. Im Falle einer Taktf ertigung stimmen typi- 
scherweise diese beiden Zeitabstande uberein und sind gleich 
der Taktzeit. Das Verfahren laSt sich aber auch fur eine Se- 
rienfertigung ohne eine vorgegebene Taktf ertigung anwenden. 

Sei M die kleinste natQrliche Zahl, die groKer oder gleich 
dem Quotienten aus der Verweildauer-Schranke VS und dem mini- 
malen Zeitabstand T_min ist. Seien ti, tz, ... die Zeitpunkte 
der Auswahlvorgange . 

Zu jedem Zeitpunkt der Bearbeitung der Auftrage befinden sich 
maximal M Auftrage im elektronischen Zwischenspeicher . Denn 
zu Beginn der Bearbeitung ist der elektronische Zwischenspei- 
cher leer, und bei jedem Auswahlvorgang wird hochstens ein 
Auftrag in den Zwischenspeicher eingestellt. Palls sich nach 
einem Auswahlvorgang zum Zeitpunkt ta genau M AuftrSge im 
Zwischenspeicher befinden, so bef indet sich der Auftrag mit 
der groEten Verweildauer daher schon mindestens M Auswahlvor- 
gange lang im Zwischenspeicher. Sei KA_max dieser Auftrag. 
•Die Vearweildauer von KA_max ist groSer oder gleich der Ver- 
weildauer-Schranke VS, well M groSer oder gleich dem Quotien- 
ten aus VS und T_min ist und zwischen zwei Auswahlvorgangen 
mindestens eine Zeitspanne von T_min liegt. Erf indungsgemalS 
wird daher im folgenden Auswahlvorgang zum Zeitpunkt t^+i der 
Auftrag KA_max ausgewahlt und aus dem Zwischenspeicher ent- 
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fernt. Nach diesem* f olgenden Auswahlvorgang befinden sich 
dann nur noch M-1 Auftrage im Zwischenspeicher . Falls sich 
nach dem ubernachsten Auswahlvorgang, also nach dem zum Zeit- 
punkt tn+i, wieder M Auftrage im Zwischenspeicher befinden, 
wiederholt sich das obige Procedere. 

Jeder Auftrag verweilt maximal M+1 Auswahlvorgange lang im e- 
lektronischen Zwischenspeicher. Denn zu jedem Zeitpunkt be- 
finden sich maximal M Auftrage im Zwischenspeicher. Ein Auf- 
trag, der M Auswahlvorgange lang im Zwischenspeicher ver- 
bleibt, ohne . ausgewahlt zu werden, ist nach diesen M Auswahl- 
vorgangen daher derjenige Auftrag mit der groSten Verweildau- 
er im Zwischenspeicher. Erf indungsgemaS wird dieser Auftrag 
daher im nachsten, also im Auswahlvorgang zum Zeitpunkt tn+i 
ausgewahlt . 

Die Veirweildauer jedes Auftrags ist also auf M+1 Auswahlvor- 
gange beschrankt. Weil zwischen zwei Auswahlvorgangen hochs- 
tens eine Zeit von T_max verstreicht, ist die Verweildauer 
jedes Auftrags kleiner oder gleich (M+1) *T_max. Die garan- 
tierte maximale Wartezeit belauft sich also auf (M+l)*T_max. 
Im Falle einer Taktf ertigung mit zeitlich konstantem Takt T 
ist T_max = T_min = T, und die maximale Wartezeit betragt VS 
+ T. 

Die Fertigung der Produkte wird in der durch die Original - 
Auf t rags -Abfolge gegebenen Reihenfolge am Anfang des Ferti- 
gungsprozesses begonnen. In der Regel erreichen die Ferti- 
gungsobjekte aber nicht in dieser Reihenfolge den TeilprozeS. 
Vor allem durch Nacharbeit an einzelnen Fertigungsobjekten, 
die z. B. aufgrund von Qualitatsmangeln erforderlich werden 
kann, aufgrund fehlender oder mangelhafter auf tragspezif i- 
scher Zulief erteile oder durch Parallelverarbeitung in einem 
vorhergehenden TeilprozeS kann namlich die Reihenfolge der 
Fertigungsobjekte in der Fertigungsobjekt -Abfolge von der 
Reihenfolge der Auftrage in der Original -Auf t rags -Abfolge ab- 
weichen. Die Anzahl von Positionen, die ein Fertigungsobjekt 
nach vorne vorruckt, heifit Vorgriff . Die Anzahl Positionen, 
die es nach hinten zuruckfallt, wird als Nachgriff bezeich- 
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net. Durch das erf indungsgemafie Verfahren werden der Vorgriff 
und der Nachgriff eines Pertigungsobjekts in der Fertigungs- 
objekt-Abfolge beschrankt. 

Die Bearbeitung jedes Pertigungsobjekts witd vorzugsweise 
aufgriand eines Auftrags begonnen. Daher pafit jedes Perti- 
gxingsobjekt zu mindestens einem Auftrag der Original - 
Auftrags -Abfolge. Wie oben dargelegt, verbleibt die Kopie des 
Auftrags hochstens M+1 Auswahlvorgange lang im Zwischenspei- 
cher. AnschlieSend werden der Auftrag und ein passendes Fer- 
tigungsobjekt ausgewahlt . Dieses ausgewahlte Fertigiingsobjekt 
erhalt daher beim Eintritt in den Teilprozefi einen Nachgriff 
von h6chstens M+1 - zusatzlich zu einem moglicherweise be- 
reits vorhandenen Nachgriff aus vorhergehenden Teilprozessen 
des Fertigxmgsprozesses - 

Andererseits befinden sich zu jedem Zeitpunkt maximal M Auf- 
trage im Zwischenspeicher . Daher kann ein Fertigungsobjekt 
beim Eintritt in den TeilprozeS hochstens M-mal je eine Posi- 
tion in der Fertigungsobjekt -Abfolge nach vorne rucken, bevor 
es ausgewahlt wird. Ein wahlfreier Sortierer fur Pertigungs- 
objekts am Eingang des Teilprozesses braucht daher lediglich 
M Piatze zu besitzen. Damit erlaubt es das erf indungsgemaSe 
Verfahren, die maximal erforderliche GroSe fur physikalische 
Zwischenspeicher, in denen Fertigungsobjekte vor ihrer Bear- 
beitung im TeilprozeS zwischengelagert werden, zu bestimmen. 
Das erfindungsgemafie Verfahren stellt dariiber hinaus unter 
folgender Voraussetzung sicher, daS fxir einen Auftrag ein 
passendes Fertigungsobjekt sp^testens nach einer maximalen 
Durchlaufzeit den Teilprozefi durchlaufen hat: Eine fiir alle 
Fertigungsobjekte der Fertigungsobjekt -Abfolge gultige maxi- 
male Bearbeitungszeit durch den Teilprozefi ist vorgegeben. 
Die Bearbeitungszeit eines Pertigungsobjekts ist der Zeitab- 
stand zwischen Auswahl des Pertigungsobjekts und Austritt des 
Pertigungsobjekts aus dem Teilprozefi. In der Bearbeitijingszeit 
sind Wartezeiten im Teilprozefi nach Auswahl des Pertigungsob- 
jekts enthalten, aber nicht z. B. die Wartezeit zwischen Ver- 
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lassen eines vorhergehenden Teilprozesses und Auswahl des 
Fertigungsobj ekts . 

Die maximale Bearbeitungszeit im TeilprozeS laSt sich mit 
technischen imd organisatorischen Mitteln sicherstellen, ira 
Falle der Produktion von Kraft fahrzeugen z. B. durch ausrei- 
chende. Dimensionieirung von Bearbeitungsstationen und Zwi- 
schenspeichern sowie eine ausreichende Anzahl von Nachar- 
beitsplat zen . 

Wie oben dargelegt, verstreicht bis zur Bearbeitung eines 
Pert igvmgsobj ekts hSchstens eine Wartezeit, die kleiner oder 
gleich der Siamme aus der Verweildauer-Schranke und dem maxi- 
malen Zeitabstand zwischen zwei auf einanderfolgenden Auswahl - 
vorgangen ist. Spates tens dann wird das Fertigvmgsobj ekt aus- 
gewahlt. An die Auswahl schlieSt sich die Bearbeitimg im 
TeilprozeS an. Die hierfur ben6tigte Zeitspanne ist kleiner 
Oder gleich der vorgegebenen maximalen Bearbesitungszeit . 

Die bei der gerade beschriebenen AusfCihrungsf orm garantierte 
maximale Durchlauf zeit durch den TeilprozeS ist demnach die 
Summe aus 

- der vorgegebenen Verweildauer-Schranke, 

- dem maximalen Zeitabstand zwischen zwei auf einanderfolgen- 
den Auswahlvorg^ngen 

- und der maximalen Bearbeitungszeit im TeilprozeS. 

In einer Portbildung des Verfahrens wird zusatzlich die Mog- 
lichkeit berficksichtigt , daS ein Ausfall des Teilprozesses 
auftritt, der den Durchlauf der Fertigvingsobjekte voriiberge- 
hend vollig zum Erliegen bringt oder erheblich verzogert. Um 
die Einhaltung der Zeitspanne auch fur einen solchen Ausfall 
zu garantieren, wird eine maximale Fehlerbehandlungszeit nach 
einem solchen Ausfall garantiert. Nach Ablauf dieser maxima- 
len Fehlerbehandliangszeit werden Fertigungsobj ekte wieder so 
im TeilprozeS bearbeitet, daS die oben beschriebene maximale 
Durchlauf zeit eingehalten wird. Die maximale Fehlerbehand- 
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lungszeit wird zur maximalen Durchlauf zeit addiert, und die 
SuTTtme ist die garantierte Gesamt -Durchlauf zeit . 

Bei der Ausgestaltung nach Anspruch 2 ist eine Anzahl- 
Schranke vorgegeben. Damit ist vorgegeben, wie viele Auftrage 
sich hochstens gleichzeitig im elektronischen Zwischenspei- 
Cher befinden diirfen. Die Ausgestaltung stellt sicher, daS 
diese vorgegebene Anzahl-Schranke eingehalten wird- 

Beispielsweise Kraft fahrzeuge werden in einem Fertigungspro- 
zefi mit mehreren auf einanderf olgenden Teilprozessen gefer- 
tigt, darunter die Teilprozesse Rohbau, Lackierung und Innen- 
einbau. Jedes Kraft fahrzeug wird fur einen bestiinmten Auftrag 
individuell gefertigt. Dem Kunden wird ein Ablief erungstermin 
zugesagt/ aus dem ein Schlufiabnahmetermin fur das aufgrund 
seines Auftrags gefertigten Kraf tf ahrzeuges abgeleitet wird. 
Fur jeden Teilprozefi ist eine Soll-Bearbeitungszeit bekannt . 
Ein Fertigvingsobjekt durchlauf t dann einen TeilprozeS in der 
Soll-Bearbeit\ingszeit, wenn es ohne Zuruckstellung ausgewahlt 
und ohne Verzogerung im Teilprozefi bearbeitet wird. Die Summe 
aller Soll-Bearbeitungszeiten liefert die Soll- 
Bearbeitungszeit im gesamten FertigungsprozelS. Weiterhin wird 
eine maximale Verspatvmg des tatsachlichen SchluSabnahmeter- 
mins gegenuber dem abgeleiteten SchluSabnahmetermin festge- 
legt. Diese maximale Verspatung wird auf maximal zulassige 
Verzogerungen in den Teilprozessen aufgeteilt. Eine maximale 
Durchlauf zeit fur einen Teilprozefi des Fertigungsprozesses 
ergibt sich als Summe der maximal zulassigen Verzogerung und 
der Soll-Bearbeitungszeit des Teilprozesses - 

Wird das erf indungsgemaSe Verfahren fur jeden Teilprozefi des 
Fertigungsprozesses angewendet und sind maximale Bearbei- 
tungszeiten vorgegeben, so halt jeder Teilprozefi seine maxi- 
male Durchlauf zeit ein, und die maximale Verspatung ist die 
Summe aus alien garantierten Zeitspannen. 

Bei der kundenindividuellen Fertigung von Kraf tf ahrzeugen 
mussen oft auch einige individuelle Teilsysterae gefertigt 
werden. Hierfur wird jedem Lieferanten eine Lief erauft rags- 
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Abf olge vorgegeben, die aus der Auf trags-Abf olge abgeleitet 
wird. Durch das erf indungsgemaSe Verfahren wird ein weiterer 
Vorteil beim Herleiten der Lief erauf trags-Abf olge erzielt. 
Dieser Vorteil wird fur den Fall erlautert, daS der Ferti- 
gungsprozeS zwei Teilprozesse umfaSt, die nacheinander durch- 
laufen werden. Aus der Auf trags-Abf olge wird eine Lief erauf - 
trags-Abfolge fur einen Lieferanten erzeugt, dessen Teilsys- 
teme wShrend des zweiten Teilprozesses in die Fertigungsob- 
jekte eingebaut werden. 

Mit Hilfe des erf indungsgemaSen Verfahrens wird eine maximale 
Durchlaufzeit fur den zeitlich ersten Teilprozeg garantiert. 
Die Lief erauf trags-Abf olge wird aus der Original -Auf trags- 
Abfolge abgeleitet. Auch dann, wenn Auftrage beim Durchlauf 
durch den ersten TeilprozeS zurtickgestellt werden mussen, 
wird die Original -Auf trags-Abfolge nicht verandert und den- 
noch die garantierte maximale Durchlaufzeit eingehalten. Ein 
Teilsystem, das gemSfi der Lief erauf trags-Abfolge gefertigt 
und angeliefert wird, wird sp&testens nach Ablauf der maxima- 
len Durchlaufzeit durch den ersten TeilprozeS in ein passen- 
des Fertigungsobjekt eingebaut lond braucht auf keinen Fall 
langer zwischengelagert zu werden. Je langer diese Zwischen- 
lagerxmg dauert, desto teurer wird sie, z. B. aufgrund von 
erforderlichem Stell- oder Lagerplatz oder Stdnmgen im ge- 
planten Ablauf. 

Durch das Verfahren wird dartiber hinaus eine ISngere Vorlauf- 
zeit fur den Lieferanten erzielt. Bereits dann, wenn die Ori- 
ginal -Auf trags-Abfolge feststeht, laSt sich die Lieferauf- 
trags -Abf olge erzeugen vind an den Lieferanten ermitteln - 
auch dann, wenn die Original -Auf trags-Abfolge' noch nicht den 
ersten TeilprozeS erreicht hat. Die Lief erauf trags-Abfolge 
wird nicht durch Verzdgerungen oder Storungen im ersten 
TeilprozeB verandert. Der Lieferant erhalt so eine langere 
Vorlaufzeit und damit mehr Zeit, urn seine Produktion auf die 
Lieferauftrags-Abfolge einzustellen oder urn seine eigenen 
Vorlieferanten zu beauftragen. 
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Aus der vorgegebenen Verweildauer-Schranke des erf indungsge- 
maSen Verfahrens laSt sich eine maximale Durchlauf zeit fiir 
den TeilprozelS ableiten. Oft ist umgekehrt eine maximale 
Durchlauf zeit, die vom TeilprozeS gefordert wird, vorgegeben. 
Beispielsweise soli einem Kunden ein Auslief erungstermin zu- 
gesagt werden. Aus dem Zeitabstand zwischen Auf tragserteilung 
und Auslief erungstermin wird eine maximale Gesamt- 
Durchlauf zeit durch den gesamten FertigungsprozeS abgeleitet 
und diese. auf maximale Durchlauf zeit en durch die einzelnen 
Teilprozesse aufgeteilt. Aufierdem ist der maximale Zeitab- 
stand zwischen zwei auf einanderf olgenden Auswahlvorgangen 
vorgegeben, beispielsweise als Taktzeit einer Serienferti- 
gung. Die Vei^^eildauer-Schranke des Verfahrens wird bei die- 
ser Aus fiihrungs form so' bestimmt, daS die aus der Festlegung 
wie oben beschrieben resultierende geforderte maximale Durch- 
lauf zeit eingehalten wird (Anspruch 3) . 

Die Ausgestaltung nach Anspruch 4 legt ein alternatives Ver- 
fahren fest, urn unter den in den - Zwischenspeicher eingestell- 
ten Auftragen einen auszuwahlen. Hierzu wird automatisch er- 
probt, wie lange die Bearbeitung jedes Auftrags im Teilprozefi 
dauert, vorausgesetzt dieser Auftrag und ein passendes Ferti- 
gungsobjekt werden ausgewahlt. Fur jeden Auftrag im Zwischen- 
speicher wird dabei probeweise ein passendes Fertigungsobjekt 
ermittelt. Probeweise wird ein Arbeitsauf trag an den Teilpro- 
zefi zur Bearbeitiang des passenden Fertigungsobjekts fur den 
Auftrag erzeugt, Ermittelt wird, wie lange die Durchfiihrung 
dieses Arbeitsauf trages bezogen auf das passende Fertigungs- 
objekt dauern wird. Fiir diese Ermittlvmg wird beispielsweise 
eine Simulation durchgef uhrt , oder Betriebsprotokolle mit 
Ausfiihrungszeiten von Arbeiten, die im TeilprozeS ausgefuhrt 
werden, werden ausgewertet. Derjenige Auftrag im Zwischen- 
speicher wird ausgewahlt, fiir den die Summe aus Verweildauer 
im Zwischenspeicher und probeweise ermittelter Durchfuhrungs- 
dauer den grolSten Wert annimmt. Damit ist sichergestellt , dafi 
die Durchlauf zeit durch den TeilprozeiS im Durchschnitt iiber 
die zuruckgestellten Auftrage moglichst gering wird. 
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Die Ausgestaltung nach Anspruch 5 berficksichtigt die Moglich- 
keit, dais ein Auftrag so lange itn elektronischen Zwischen- 
speicher verbleibt, bis die Verweildauer-Schranke erreicht 
ist. In diesem Pall wird dieser Auftrag aus dem Zwischenspei- 
cher entfernt und markiert. Beispielsweise wird er als nicht 
innerhalb einer vorgegebenen Zeitspanne baubar gekennzeichnet 
Oder an den Anfang des Fertigungsprozesses oder des Teilpro- 
zesses ubermittelt. 

Die Erfindung sieht vor, dalS ein Auftrag im Zwi s chenspe i cher 
und ein passendes Fertigungsobjekt dann ausgewahlt werden 
wenn die Verweildauer eines Auftrags im Zwi schenspei cher gro- 
fier Oder gleich der Verweildauer-Schranke ist. Anspruch 6 
sieht vor. das unter bestimmten Umstanden auch dann, wenn 
keine Verweildauer eines Auftrags diese Schranke erreicht 
hat, ein Auftrag im. Zwischenspeicher ausgewahlt wird, nSmlich 
dann, wenn das erste Fertigungsobjekt der Fertigungsobjekt- 
Abfolge zu einem Auftrag im Zwischenspeicher pagt. 
In der Ausgestaltung nach Anspruch 7 wird die manchmal auf- 
tretende Anforderung beriicksichtigt , daS Fertigungsobjekte im 
TeilprozeS in Losen bearbeitet werden. Beispielsweise betragt 
die LosgroSe N = 4, und in einer LackierstraSe als dem 
TeilprozeS werden vier Fertigungsobjekte nacheinander als ein 
Los in derselben Parbe lackiert. Auf diese Weise lafit sich 
die LackierstralSe wesentlich wirtschaf tlicher betreiben, als 
wenn nach jeder Lackierung eines Pertigungsobjekts die La- 
ckierstraSe gereinigt und ffir die Lackierung in einer anderen 
Farbe vorbereitet werden mufite. Die Lackierung der Ferti- 
gungsobjekte hangt in diesem Beispiel nicht von solchen Merk- 
malen der Fertigungsobjekte ab, die in vorangehenden Teilpro- 
zessen hergestellt werden. 

In einer. Fortbildung dieser Ausgestaltung (Anspruch 8) wird 
eine beziiglich einer Bewertungsfunktion optimale Menge von N 
Auftragen und N Pertigungsobjekten ausgewahlt. Hierfur werden 
verschiedene mdgliche Auswahlen, also verschiedene Mengen, 
verglichen, indem sie probeweise ausgewahlt werden, die Be- 
wertungsfunktion auf jede dieser Mengen angewendet und die am 
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besten bewertete Menge tatsachlich ausgewahlt wird. Mindes- 
tens eine der folgenden Einzel-Kriterien flieSt in die Bewer- 
txmgsfianktion ein: 

- Wie viele weitere Fertigungsobj ekte der Fertigungsobjekt- 
Abfolge befinden sich vor einem Fertigungsobj ekt der pro- 
beweise ausgewahlten Menge und gehoren selber nicht zur 
Menge? Damit im Falle einer tatsachlichen Auswahl die aus- 
gewahlten N Fertigungsobj ekte auf die ersten N Piatze vor- 
gezogen werden, tnussen diese weiteren Fertigungsobj ekte z. 
B. in einem Sortierpuf f er zwischengelagert werden, oder 
ausgewahlte Fertigungsobj ekte miissen an den weiteren vor- 
beigefuhrt werden. Je weniger weitere Fertigungsobj ekte 
ermittelt werden, desto hoher wird die jeweilige Menge be- 
wertet. Hinsichtlich dieses Einzelkriteriums sind die ers- 
ten N Fertigungsobj ekte der Fertigungsobj ekt -Abfolge opti- 
mal - jedoch ist es moglich, dafi N hierzu passende Auftra- 
ge eine geringe Einzel-Bewertung erhalten. 

Wie viele weitere Auftrage der Kopie der Auf trags- Abfolge 
befinden sich vor einem Auf t rag der probeweise ausgewahl- 
ten Menge und gehoren selber nicht zur Menge? Damit im 
Falle einer tatsachlichen Auswahl die ausgewahlten Auftra- 
ge ausgefuhrt werden kdnnen, mussen diese weiteren Auftra- 
ge in den elektronischen Zwischenspeicher aufgenommen wer- 
den. 

Wie lange, d. h. wie viele Takte, verweilten die Auftrage 
der Menge bereits im elektronischen Zwischenspeicher? Auf- 
trage der Menge, die sich aktuell nicht im Zwischenspei- 
cher befinden, sondem in der Auf trags -Abfolge, erhalten 
vorzugsweise in dieser Bewertung eine Verweildauer von 0 
Takten . 

Welche Kosten lond welchen Zeitaufwand verursacht die Bear- 
beitung der N Fertigungsobj ekte im Teilprozefi gemaS der N 
Auftrage? Hierbei werden insbesondere Umspann- oder Um- 
r<istzeiten berucksichtigt, z. B. Umrustzeiten an einer La- 
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ckierstraSe, um Fertigungsobj ekte in einer anderen Farbe 
lackieren zu konnen. 

Vorzugsweise wird insbesondere im Falle der Taktf ertigung die 
zusatzlich Positions-Bandbreite des Teilprozesses ermittfelt 
(Anspruch 10) . Die Positions-Bandbreite setzt sich aus dem 
maximalen Vorgriff und dem maximalen Nachgriff zusammen. Der 
Vorgriff eines Fertigungsobj ekts ist die Anzahl von Takten, 
die das Fertigungsobj ekt friiher als geplanfc den TeilprozeS 
verlaSt. Entsprechend ist der Nachgriff eines Fertigungsob- 
jekts die Anzahl von Takten, die das Fertigungsobj ekt spater 
als geplant den TeilprozeS verlaSt. Vorgriff e und Nachgriff e 
lassen sich durch Vergleich der Auf trag-Abf olge mit der er- 
zeugten Kopie der Auf trag-Abf olge in einfacher Weise ermit- 
teln. Falls ein Auftrag in der Kopie dem entsprechenden Auf- 
trag in der Original -Abf olge um N. Takte vorauseilt, so eilt 
auch das fur diesen Auftrag in der Kopie ausgewahlte Ferti- 
gungsobj ekt dem Auftrag in der Original -Abf olge um N Takte 
voraus . 

Weiterhin wird vorzugsweise die Positions-Gute im TeilprozeS 
ermittelt (Anspruch 11) . Die Positions-Gute wird vorzugsweise 
als Anteil derjenigen Auftrage, die vor Zufiihrung zum 
TeilprozeS nicht zuriickgestellt warden, an alien Auftragen in 
der Auf t rags -Abf olge berechnet. Um die Positions-Gute zu 
bestimmen, wird ermittelt, welche Auftrage der Kopie in den 
elektronischen Zwischenspeicher gelangen und welche nicht. 
Falls die Positions-Gute beispielsweise geringer als eine 
vorgegebene untere Schranke wird, so werden MaSnahmen ergrif 
fen, um die Positions-Gute zu steigern. Beispielsweise werden 
zusatzliche Platze in einem Sortierpuf f er fur Fertigungsob- 
jekte bereitgestellt, damit mehr Fertigungsobj ekte zwischen- 
gelagert werden konnen und daher haufiger fur den ersten Auf- 
trag der Kopie der Auf trag-Abf olge ein passendes Fertigungs- 
obj ekt dadurch auf den ersten Platz der Fertigungsobjekt- 
Abfolge vorgezogen werden kann, daS Fertigungsobj ekte in den 
Sortierpuf fereingestellt werden. 
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Ein FertigungsprozeJS z. B. fur Kraf tf ahrzeuge umfaJSt mehrere 
Teilprozesse, vor denen Auswahlvorgange gemaS dem Oberbegriff 
des Anspruchs 1 durchgefuhrt warden. Eine Ausgestaltxang sieht 
vor, dafi fur jeden dieser Teilprozesse eine eigene Kopie der 
5 • Auftrags-Abfolge erzeugt wird, die ausschlieSlich fur Aus- 
wahlvorgange dieses einen Teilprozesses verwendet wird. GemalS 
der Ausgestaltung nach Anspruch 12 wird eine Kopie hingegen 
fur zwei Teilprozesse verwendet, namlich den TeilprozeS des 
Verfahrens als erstem und einem weiteren nachf olgenden 
10 TeilprozeS als zweitem TeilprozeS. Der erste TeilprozeS ist 
beispielsweise der Rohbau eines Fertigimgsprozesses fiir 
Kraf tf ahrzeuge, der zweite die Lackierung. Die Abfolge der 
Auftrage in der Kopie wird gemaS der Reihenfolge, in der die 
Auftrage vor dem Eintreten in den TeilprozeS ausgewahlt wer- 
15 den, verandert. Hierbei wird der jeweils ausgewahlte Auftrag 
■ an erste Stelle in die Kopie eingef ligt . Die Kopie wird fur 
Auswahlvorgange fur den zweiten TeilprozeS wiederverwendet . 
Die Auswahlvorgange fur den zweiten TeilprozeS werden auf die 
gleiche Weise wie fur den ersten TeilprozeS durchgefuhrt • 
20 Moglich ist, fur den ersten TeilprozeS eine andere Verweil- 
dauer-Schranke als fur den zweiten TeilprozeS vorzugeben. 

Wie oben bereits dargelegt, werden Lieferanten fiir einen wei- 
^ . teren TeilprozeS gemaS der Auftrags-Abfolge damit, beauf tragt, 
f auf tragspezif ische Teilsysteme zu fertigen und zu liefern, 
25 die im zweiten TeilprozeS fiir die Bearbeitung der Fertigungs- 
objekte verwendet werden. Der weitere TeilprozeS ist bei- 
spielsweise das Gewerk Inneneinbau, in detn in die lackierten 
Karosserien verschiedene Teilsysteme, z. B. Cockpit und Ka- 
belbaume, eingebaut werden. Cockpit und Kabelbaume werden ge- 
30 maS der Auftrags-Abfolge auf tragspezif isch gefertigt. 

Die Ausgestaltung nach Anspruch 13 * sieht vor, daS die Ferti- 
gungsobjekte nacheinander zwei Teilprozesse durchlaufen. Um 
Auftrage und Fertigungsobjekte fiir den zeitlich ersten dieser 
Teilprozesse auszuwahlen, wird eine Kopie der Auf t rags - 
35 Abfolge erzeugt, und Auftrage aus dieser Kopie werden ausge- 
wahlt. Die Auswahlvorgange fur den zweiten TeilprozeS hinge- 
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gen werden mit der (Original-) Auftrags-Abfolge durchgef lihrt . 
Insbesondere im gerade beschriebenen Beispiel werden auftrag- 
spezifische Teilsysteme hergestellt, so daS im TeilprozeS 
„Gewerk Inneneinbau'" als zweitem TeilprozeiS ein Auftrag meist 
nur noch zu einem einzigen Fertigiingsobjekt und/oder einem 
Satz von auf tragspezif ischen Teilsysteinen paSt. Eine Kopie 
braucht daher nicht angefertigt zu werden - 

Die Ausgestaltung nach Anspruch 14 zeigt einen weiteren Wert 
auf, um automatisch eine Kennziffer des Teilprozesses zu er- 
mitteln, namlich die Reihenf olge-Gute . Vorzugsweise werden 
dann, wenn diese Reihenf olge- Gut e grofier als eine vorgegebene 
obere oder kleiner als eine vorgegebene untere Schranke wird, 
MaSnahmen ergriffen. Die Reihenf olge-Gute ist gemaS Anspruch 
15 beispielsweise 

- deby^^-^&tB Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen. 

In Anspruch 16 wird eine Ausgestaltung der Prufung, ob ein 
Auftrag. und ein Fertigungsobjekt zueinander passen oder 
nicht, festgelegt. Jeder Auftrag umfaSt Merkmale des auf trag- 
spezif isch zu fertigenden Produkts. Jedes Fertigungsobjekt 
umfaSt Merkmale, die im TeilprozeS gefertigt werden. Beispie- 
le fiir diese Merkmale sind im Falle von Kraft fahrzeugen z. B. 
die Festlegungen Rechtslenker / Linkslenker oder Limousine / 
Coupe Oder das Vorhandensein oder Fehlen moglicher Sonderaus- 
stattungen. Bei der Prufung, ob ein Fertigungsobjekt und ein 
Auftrag . zueinander passen, werden die Fertigungsobjekt- 
Merkmale mit einer Teilmenge der Produkt -Merkmale verglichen. 
Vorzugsweise besteht diese Teilmenge ausschlieSlich aus Pro- 
dukt-Merkmalen, die bereits im TeilprozeS gefertigt werden - 
nur diese brauchen fur eine Prufung herangezogen werden. 
Merkmale, die erst in spateren Teilprozessen gefertigt wer- 
den, werden bei Prufungen fur den TeilprozeS nicht beriick- 
sichtigt. Ist beispielsweise eine Auswahl fiir den TeilprozeiS 
„Rohbau'' durchzufuhren, so brauchen Merkmale, die sich auf 
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die Farbe oder die Innenausstatttmg eines zu fertigenden 
Kraf tf ahrzeugs beziehen, in der Kegel nicht in die Priiftmg 
einbezogen zu werden. 

Gemas Anspruch 20 wird das Vorziehen des ausgewShlten Ferti- 
gungsobjekts auf den ersten Platz der Fertigungsobjekt- 
Abfolge mit Hilfe eines Sortierpuf f ers durchgef lihrt . Diese 
Ausfuhrungsform ist insbesondere dann von Vorteil, wenn die 
Gestaltung des Pertigungsprozesses und/oder die zur Verfiigung 
stehenden Raumlichkeiten in einer Fertigungsstatte es nicht 
erlauben, daS ein Fertigungsobj ekt der Abfolge ein voriges 
Fertigungsobjekt uberholt. Falls der Sortierpuf fer nicht ge- 
nugend freie Platze dafiir bietet, das ausgewahlte Fertigungs- 
objekt nach vorne vorzuziehen, wird die Auswahl von Ferti- 
gungsobjekt und Auftrag ruckgangig gemacht . Fur diesen Auf- 
trag kann nicht ausgeschlossen werden, daS die Verweildauer 
die vorgegebene Schranke ubersteigt. 

Itn folgenden wird ein Ausf uhrungsbeispiel der Erfindung an- 
hand der beiliegenden Zeichnungen naher beschrieben. Dabei 
zeigen: 

Fig, 1. die Reihenfolge von acht Gewerken eines Fertigungs-' 
prozesses zur Herstellung von Kraft fahrzeugen; . 

Fig. 2. die Fertigungsobj ekt e und Auftrage im Ausf uhrungsbei- 
spiel nach dem ersten Auswahl vorgang; 

Fig* 3. die Fertigungsobj ekt e und Auftrage im Ausf uhrungsbei- 
spiel nach dem zweiten Auswahl vorgang; 

Fig. 4. die Fertigungsobj ekt e und Auftrage im Ausfuhxxingsbei- 
spiel nach dem funf ten . Auswahl vorgang ; 
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Fig. 5. die Fertigungsobjekte \ind Auftrage im Ausfiihrungsbei- 
spiel nach dem achten Auswahl vorgang ; 

Fig. 6. die Fertigungsobjekte iind Auftrage im Ausf uhrungsbei- 
spiel nach dem zehnten Auswahl vorgang . 

Das Ausfuhrungsbeispiel bezieht sich auf einen Fertigungspro- 
zelS zur Herstellung von Kraf tf ahrzeugen. Dieser Ferti- 
gungsprozeS umfaSt folgende >ehn Gewerke, die ein Fertigiings- 
objekt nacheinander durchlauft, damit aus ihm ein Kraftfahr- 
zeug hergestellt wird: 

- Fahrzeug-Einplanung, 

- Vorlauf-Logistik 100.1: der erf orderliche Vorlauf fur die 
Produktion, z. B. urn Lieferanten zu informieren und/oder 
zu beauftragen, 

- Rohbau 100,2, 

- Oberflache 100.3, insbes. Lackierung, 

- Produktions-Logistik 100.4, durch die insbesondere Zeiten 
fur 

- Transporte innerhalb der Fertigungsstatte, 

- unterschiedliche Arbeitszeiten der „Gewerke'^ 

- und Zusammenstellen der Produkte in der Reihenfolge, in 
der nachfolgende Teilprozesse diese benotigen, 

- berucksichtigt werden, 

- Inneneinbau 100.5 als TeilprozeS, der alle Montagen in das 
Innere des Autos zusammenf aSt , z. B. Cockpit, Sitze, Ver- 
kleidungen, 

- Pahrwerk 100.6 als Teilprozefi, der alle Montagen von unten 
zusammenf afit , z. B. Motor, Triebstrang, Achsen, Rader, Ka- 
bel. 
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- Einfahren 100.7 einschlieSlich Einstellungen z. B. an Be- 
leuchtung, Bremsen, Fahrwerk 

. Wagen-Fertigstellung 100.8 einschlieSlich erf orderlicher 
Nacharbeiten, und 

- SchluSabnahme . 

Fahrzeug-Einplanung und SchluSabnahme erfordern keine Durch- 
lauf zeiten, so dafi sie im folgenden nicht berucksichtigt war- 
den. In welcher Reihenfolge die Fertigungsobj ekte die librigen 
acht Gewerke des Fertigungsprozesses durchlaufen, zeigt 
Fig. 1. 

Jedes Gewerk umfalSt einen oder raehrere Teilprozesse . Die 
Teilprozesse werden so voneinander abgegrenzt, dafi keine 
Teilprozesse parallel oder alteimativ ausgefiihrt werden. 
Vielmehr werden die Teilprozesse so definiert, dafi Verzwei- 
gungen nur innerhalb eines Teilprozesses auftreten. Bei- 
spielsweise umfafit der TeilprozeS 100.3 („Oberf lache") die 
beiden Arbeitsschritte 110.1 („Grundlackierung^^) und 110.2 
(„Decklackierung'M . Im Arbeitsschritt 110.1 werden beispiels- 
weise eine Kathodische Tauchlackierung der vom Rohbau fertig- 
gestellten Fertigungsobj ekte durchgefiihrt und anschliefiend 
ein Grundlack („Fuller^O aufgetragen. Anschliefiend wird im 
Arbeitsschritt 110.2 der Decklack aufgetragen, der die Farbe 
des Kraft fahrzeugs bestiratnt, und anschliefiend Klarlack er- 
ganzt. In Abhangigkeit von der vorgegebenen Farbe werden der 
Decklack und davon abhangig der Gnmdlack ausgew^hlt. 

Erf indungsgemafi durchlauft eine Abfolge 70 von Fertigungsob- 
jekten 20.1, 20.2, ... diesen FertigungsprozeS von Anfang bis 
Ende. Am Anfang exist iert das Fertigungsobj ekt nur ,/auf dem 
Papier '\ am Ende des Pertigungsprozesses ist ein fertiges 
Kraft fahrzeug entstanden. Parallel hierzu durchlauft eine Ab- 
folge 50 von Auftragen 10.1, 10.2, ... denselben Ferti- 
gungsprozeS. In diesem Beispiel bezieht sich -jeder- Auf trag — 
auf ein Kraft fahrzeug. Dieses Kraf tf ahrzeug wird auftragsspe- 
zifisch gefertigt, also so, dafi es die im Auftrag spezifi- 
zierten Anf orderungen des Kunden erfullt. Typischerweise be- 
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ginnt das Pertigtingsob j ekt den Durchlauf durch den Ferti- 
gungsprozefi erst dann, wenn der Auftrag vorliegt. Vorzugswei- 
se wird jedes Kraft fahrzeug aufgrtind eines Auftrags gefer- 
tigt. Jedfer Auftrag bezieht sich auf ein baubares Kraftfahr- 
zeug, vnd die Ausfiihrung jedes Auftrags wird nach Bntgegen- 
nahme des Auftrags zutnindest begonnen. Damit durchlauf en ge- 
nauso viele Auftrage wie Fertigungsobjekte den Fertigtmgspro- 
zeS. Zu jedem Zeitpunkt umfafit die Kopie 60 der Auftrags- 
Abfolge 50 genauso viele AuftrSge wie die Original -Auf trags- 
Abfolge 50. 

Vorzugsweise werden zusttzliche fiktive Auftrage erzeugt,.die 
sich auf ein unfertiges Kraf tfahrzeug beziehen. Aufgrund ei- 
nes solchen fiktiven Auftrags wird beispielsweise ein Ferti- 
gungsobjekt erzeugt, das fiir eine Prufung oder ErprobTing wah- 
rend der Fertigung vorsatzlich zerstort wird. 

Der Auftrag liegt in elektronischer Form vor und umfaSt z. B. 
folgende Festlegungen fur ein Kraf tfahrzeug als auftragsspe- 
zifisch zu fertigendes Prodiikt: 

- die Baureihe, 

- eine Aufbauart, z. B. Limousine oder Coupe, 

- liinkslenker oder Rechtslenker, 

- Farbe der Lackierung 

- Art der Lackierung (z. B. Metallic-Lackierung) , 

- eine Motor-Variante, 

- Allrad- oder Einachsantrieb, 

- geschlossenes Dach oder Schiebedach, 

- mit Oder ohne Durchlademoglichkeit im Fahrzeuginneren, 
-■ mit Oder ohne Anhangerkupplung, 

- gewunschte Sonderausstattungen fiir den Inneneinbau, z. B. 
bestimmte Leder oder Stoffe oder eine elektronische Navi- 
gationshilf e. 
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- gewunschte Sonderausstattiangen fur Fahrwerk einschlieSlich 
• Antriebstrang, z. B. Kraf tstof f anlage, Felgen, 

- elektronische Hilf ssysteme, z. B. Fensterheber oder elekt- 
ronischer Bremsas'sistent , 

5 - und ein vereinbarter Auslief enmgstermin und ein davon ab- 
geleiteter Schlufiabnahmetexmin . 

Vom SchluSabnahmetermin jedes Auftrags warden einerseits der 
Produktionsbeginn fur diesen Auftrag, andererseits die Lie- 
fertermine fur die zugelief erten Teilsysteme abgeleitet. 

• 0 Hierfur wird ausgehend vom SchluSabnahmeterrain in Abhangig- 
keit von erreichbaren Durchlauf zeiten durch Teilprozesse und 
verfiigbaren Ressourcen riickwarts gerechnet. 

Im FertigungsprozeS ist ein sogenannter Taufpunkt 300 defi- 
niert. Dieser Taufpunkt 300 ist der Punkt, an dem die Auf- 

15 trags-Abfolge 50 und die Fertigungsobjekt-Abf olge 70 verbind- 
lich einander zugeordnet werden. Ab diesem Punkt ist also je- 
dem Fertigungsobjekt der Abfolge 70 ein Auftrag fest zugeord- 
net. Der Taufpunkt 3 00 wird so in den FertigungsprozeB ge- 
legt, daS er einerseits moglichst weit hinten im Ferti- 

20 gungsprozeS auftritt, andererseits viele Teilprozesse, in de- 
nen variant enreiche und oft von Auftrag zu Auftrag variieren- 
^^^\ de Teilsysteme in das Fertigungsobjekt eingebaut werden, erst 
I^^W nach dem Taufpunkt kommen. In diesem Beispiel ist der Tauf- 
punkt unmittelbar vor den Inneneinbau gelegt. Am Taufpiinkt 

25 wird bei Bedarf die Original -Auftrags -Reihenfolge verandert, 
wenn das erste Fertigungsobjekt und der erste Auftrag nicht 
zueinander passen. In vorigen Auswahlpunkten wird hingegen 
nur eine Kopie der Auftrags -Reihenfolge verandert. 

Die Lieferanten, die Teilsysteme liefern, welche in Teilpro- 
30 zessen nach dem Taufpunkt 300 eingebaut werden, werden auf 
Basis der Auf trags- Abfolge 50 beauftragt. Ein Lieferant kann 
ein externer Lieferant, also ein rechtlich selbstandiges Un- 
ternehmen, oder ein interner Lieferant, also ein Bereich des 
Kraft fahrzeug-Herstellers, sein. Die erf indxingsgemaJSe Produk- 
35 tionssteuerung unterscheidet nicht zwischen internen und ex- 
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ternen Lief eranten. Manche Teilsysteme werden fur die Ferti- 
gung von auf tragsspezif ischen benotigt, ohne in ein- Ferti- 
gungsobjekt eingebaut zu werden,. z, B. GuBformen fur Zylin- 
derkopf e . 

Aus jedem Auftrag der Auf t rags- Abfolge 50 werden mit Hilfe 
einer Stuckliste des Kraf tf ahrzeuges Auftrage fiir Lieferanten 
abgeleitet. Moglich ist, daS fiir ein Kraf tf ahrzeug mehrere 
Exemplare des Teilsystems zu fertigen sind, z. B. vier Sitze 
pro Kraf tf ahrzeug. Dadurch entsteht fur jeden Lieferanten ei- 
ne Lief erauf trags-Abfolge; 

Der Taufpunkt 3 00 wird so weit hinten wie moglich im Ferti- 
gungsprozefi angeordnet . Dadurch erhalten die Lieferanten eine 
moglichst lange Vorlaufzeit, namlich die zwischen dem Ein- 
tritt des Fertigungsobjekts in den ersten TeilprozeS 100.1 
des Fertigungsprozesses und dem Erreichen des Taufpxmktes 
300. Bevorzugt wird der Taufpunkt 300 vor dem TeilprozeS 
100.5 („Gewerk Inneneinbau'M gelegt. Die fiir den Inneneinbau 
hergestellten Teilsysteme, z. B. Kabelbaume, Cockpit und Sit- 
ze, sind in ihrer Gesamtheit so auf tragsspezif isch, daS sie 
sich in der Regel nur fur ein einziges Fertigungsobjekt ver- 
wenden lassen. 

Vor diesem Taufpunkt wird ein Auftrag nur temporar fiir z. B. 
jeweils dem nachf olgenden TeilprozeS einem Fertigungsobjekt 
zugeordnet, und ein Auftrag kann in einem TeilprozeS einem 
Fertigungsobjekt und in einem nachf olgenden TeilprozeS einem 
anderen Fertigungsobjekt zugeordnet werden. 

Jeweils ein Auswahlpunkt bef indet sich vor folgenden Teilpro- 
zessen: 

- der Auswahlpunkt 200.2 vor dem TeilprozeS 100.2 (Gewerk 
Rohbau) , 

- der Auswahlpiinkt 200.3 vor dem TeilprozeS 100.3 (Gewerk O- 
berflache) und 

- der Taufpunkt 300 als Auswahlpunkt vor dem TeilprozeS 
100.5 (Gewerk Inneneinbau). 
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In den beiden Auswahlpiankten 200.2 und 200.3 werden wieder- 
holt ein Fertigungsobjekt der Fertigungsobjekt-Abf olge 70 und 
ein Auftrag der Kopie 60 der Auf t rags -Abf olge ausgewahlt, Im 
Taufpunkt 300 werden ein Fertigungsobjekt der Fertigungsob- 
jekt -Abf olge und ein Auftrag der Auf t rags -Abf plge 50 ausge- 
wahlt. In alien drei Auswahlpunkten werden Fertigungsobjekt 
und Auftrag so ausgewahlt, daS sie zueinander passen. Das 
ausgewahlte Fertigungsobjekt wird gemaS des ausgewahlten Auf- 
trags im jeweils nachfolgenden TeilprozeS bearbeitet. Hierfur 
wird das ausgewahlte Fertigungsobjekt auf den ersten Platz 
der Fertigungsobjekt-Abf olge 70 vorgezogen. Der Ferti- 
gungsprozeS umfaEt die hierfur erf orderlichen technischen 
Mittel, um dieses Vorziehen zu realisieren. Beispielsweise 
werden die Fertigungsobjekte, die sich in der Fertigungsob- 
jekt-Abf olge vor dem ausgewahlten Fertigungsobjekt befinden, 
in einen Puf f erspeicher eingestellt. Ein solcher Pufferspei- 
cher ist z. B. aus DE 19815619 Al bekannt , Oder sie werden 
auf einen Hof gefahren. Oder das ausgewahlte Fertigungsobjekt 
wird aus dem Fertigungsprozefi ausgeschleust und liberholt alle 
vor ihm befindlichen Fertigungsobjekte der Fertigungsobjekt- 
T^bfolge 70. 

In jedem Auswahlpunkt werden ein Fertigungsobjekt und ein 
Auftrag, die zueinander passen, ausgewahlt. Vorzugsweise ist 
jedem der Teilprozesse mit vorgelagertem Auswahlpunkt je eine 
Auswahl-Teilmenge von solchen Merkmalen zugeordriet, die in 
vorigen Teilprozessen hergestellt wurden. Ein Fertigungsob- 
jekt und ein Auftrag werden dann als zueinander passend ge- 
wertet, wenn jedes Produkt-Merkmal des Auf t rags, das der Aus- 
wahl-Teilmenge angehort, vereinbar mit alien Merkmalen des 
Fertigungsobjekts ist. 

Vorzugsweise umfaSt jede Auswahl-Teilmenge als ein Merkmal 
den vom TeilprozelS geforderten Fertigstellxings-Termin, also 
der Termin, an dem ein zum Auftrag passendes Fertigungsobjekt 
spatestens im TeilprozelS gemaS des Auftrags bearbeitet und 
den TeilprozelS verlassen haben muS. 
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Weiterhin ist jedem TeilprozeS eine Bearbeitiings-Teilmenge 
zugeordnet. Mit Hilfe der Merkmale eines ausgewShlten Auf- 
trags xind den Merkmalen der Bearbeitiings-Teilmenge wird ein 
Bearbeitungeauftrag an den TeilprozeS abgeleitet. Das Ferti- 
giingsobjekt wird im TeilprozeS gemaS des Bearbeitungsauf trags 
abgeleitet . 

Beispielsweise ist dem TeilprozeS 100.2 (Gewerk Rohbau) eine 
Auswahl-Teilmenge mit folgenden Merkmalen zugeordnet: 

- Baureihe, 

- Auf bauart . 

Die Bearbeitumgs-Teilmenge des Teilprozesses 100.2 umfaSt z. 
B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 

- Linkslenker oder Rechtslenker, 

- geschlossenes DAch oder Schiebedach, 

- mit Oder ohne Anhangerkupplung . 

Merkmale, die im TeilprozeS 100.2 noch keine Rolle spielen, 
sondem erst in nachfolgenden Teilprozessen, sind weder in 
der Auswahl-Teilmenge noch in der Bearbeitungs-Teilmenge des 
Teilprozesses 100.2 enthalten, z. B. die Farbe wad Art der 
Lackierung oder die Motor-Variante . 

Im Auswahlpunkt 200.2 wird ein Fertigungsobjekt einer be- 
st immten Baureihe und einer best immten Auf bauart fur den 
TeilprozeS 100.2 ausgewahlt . Als Bearbeitungsauf trag wird die 
Herstellvmg eines Fertigungsobjekts dieser Baureihe und die- 
ser Auf bauart mit den Merkmalen „Linkslenker« und „Schiebe- 
dach"' hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.3 (Gewerk Ober- 
flache) umfaSt z. B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 
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- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach, 

- mit Oder ohne Anhangerkupplung . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.3 umfaSt 
z. B, folgende Merkmale: 

- Baureihe, 

- Aufbauart, 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackiening. 

Im Auswahlpunkt 200.3 wird z. B. ein Fertigungsobjekt einer 
bestiiranten Baureihe \ind einer bestimmten Aufbauart mit den 
Merkmalen Linkslenker" nnd ,,Schiebedach^^ fiir den TeilprozeS 
100.5 und einem Soll-SchluSabnahmetermin ausgewahlt . Als Be- 
arbeitungsauftrag fur den TeilprozeS 100.5 wird die Lackie- 
rung dieses Fertigungsob j ekts in einer bestimmten Farbe und 
Art der Lackierung hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.5 (Gewerk Innen- 
einbau) besteht z, B. aus folgenden Merkmalen: 

- Baureihe, 

- Aufbauart , 

- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach. 

- Farbe der Grundlackierung, 
. Farbe der Decklackierung, 

- Art der Decklackierung. 

Die Bearbeiturigs-Teilmenge des Teilprozesses 100.5 (Gewerk 
Inneneinbau) umfaSt z. B. folgende Merkmale: 

- Baureihe, 

- Aufbauart , 
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- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- mit Oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit Oder ohne Anhangerkupplung, 

- gewiinschte Sonderausstattungen fiir den Inneneinbau- 

Auch fur den TeilprozeS 100.6 (Gewerk Fahrwerk) ist eine 
Bearbeitungs-Teilmenge vorgegeben. Eine Auswahl-Teilmenge ist 
nicht erforderlich, weil im Taufpunkt 3 00 ein Auftrag einem 
Fertigungsobjekt fest zugeordnet wird. 

Bevorzugt werden die Kraft fahrzeuge im Fertigungsprozefi in 
Taktfertigung hergestellt . Eine Soll-Taktzeit T ist fur den 
gesamten FertigungsprozelS vorgegeben. Zwei auf einanderf olgen- 
de Fertigungsobjekte der Fertigungsobjekt-Abfolge 70 werden 
im zeitlichen Abstand T einem TeilprozeS zugefiihrt. 

Den Auswahlpunkten 200.2, 200.3 und 300 ist jeweils ein zu- 
nachst leerer elektronischer Zwischenspeicher 400.2, 400.3 
und 400.5 fur Auftrage zugeordnet. Insgesamt umfaiSt der Fer- 
tigungsprozeS also drei Zwischenspeicher 400.2, 400.3 und 
400.5. Der Fertigungsprozefi umfalSt weiterhin einen Sortier- 
puffer 500.3, in dem Fertigungsobjekte nach Verlassen des 
Teilprozesses 100.2 (Gewerk Rohbau) und vor dem Eintritt in 
den TeilprozelS 100.3 (Gewerk Oberflache) zwischengelagert 
werden konnen. Der Sortierpuf f er 500.3 ermoglicht einen wahl- 
freien Zugriff auf die in ihm zwischengelagerten Fertigungs- 
objekte, d. h. zu jedem Auswahl-Zeitpunkt kann jedes Ferti- 
gungsobjekt dem Sortierpuf fer wieder entnommen werden. Ein 
entsprechender Sortierpuf fer 500.5 ist zwischen den Teilpro- 
zessen 100.3 und 100.5 (Gewerk Inneneinbau) vorgesehen. 

Im folgenden wird beispielhaft die erf indungsgemaSe Durchfuh- 
rung der Auswahlvorgange im Auswahlpunkt 2 00.3 nach dem 
TeilprozeS 100.2 (Gewerk Rohbau) und vor dem TeilprozeS 100.3 
(Gewerk Oberflache) beschrieben. 

Fur den gesamten FertigungsprozeS sind eine Gesamt-Soll- 
Bearbeitungszeit und eine maximale Gesamt-Durchlauf zeit durch 
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den FertigungsprozeS vorgegeben. Ein Fertigungsobjekt durch- 
lauft dann den FertigungsprozeS in der Gesamt-Soll- 
Bearbeitungszeit, wenn es ohne Wartezeit vor dem und ohne 
Verzogening im FertigungsprozeS bearbeitet wird. Die maximale 
Gesamt-Durchlauf zeit wird als KotnpromiS zwischen den folgen- 
den beiden Anf orderungen abgeleitet: 

- Ein moglichst groSer Termintreuegrad soli erreicht werden. 
Ein Auftrag wird dann als termintreu abgearbeitet bezeich- 
net, wenn das ^pezif izierte Produkt zum SchluSabnahmeter- 
min Oder bereits f ruber f ertiggestellt wurde. Denn zu spat 
ausgelief erte Produkte konnen zu Vertragsstraf en fuhren. 

- Die durchschnittliche Lagerungs- Zeit sparine fur Produkte, 
die vor dem SchluSabnahmetermin f ertiggestellt wurden, 
soli moglichst gering sein. Denn die Lagerhaltung bindet 
Kapital, erfordert Platz fur die Produkte und birgt das 
Risiko von Schaden an f ertiggestellten Produkten wahrend 
der Lagerhaltung. Genau zum SchliiSabnahmetermin oder ver- 
spatet f ertiggestellte Produkte erfordem hingegen keine 
Lagerhaltung. 

Durch Aufteilung der Gesamt-Soll-Bearbeitungszeit auf die 
einzelnen Teilprozesse wird fiir jeden TeilprozeS eine Soil- 
Bearbeitungszeit abgeleitet. Aus der Differenz zwischen maxi- 
maler Gesamt-Durchlauf zeit und Gesamt-Soll -Bearbeitungszeit 
resultiert eine maximale Gesamt-Verzogerungszeit , welche die 

Ik 

maximal zulassigen Wartezeiten vor den einzelnen Teilprpzes-- 
sen sowie erforderliche Nacharbeiten in einzelnen Teilprozes- 
sen umfaSt. Aus der Gesamt-Verzogerungszeit wird fur jeden 
TeilprozeS eine maximal zulassige Wartezeit abgeleitet, die 
ein Fertigungsobjekt zwischen Verlassen des vprigen und Ein- 
fuhren in den jetzigen TeilprozeS warten darf . 

Vorzugsweise sind damit fur jedes Gewerk und jeden TeilprozeS 
eine Soli -Bearbeitungszeit und eine maximale Durchlauf zeit 
festgelegt. Ein Fertigungsobjekt durchlauf t dann einen 
TeilprozeS in der Soll-Bearbeitiongszeit , wenn es ohne Warte- 
zeit vor dem und ohne Verzogerung im TeilprozeS bearbeitet 
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wird und keirie Nacharbeit z. B. aufgrund von Qualitatsmangeln 
erforderlich ist. Der TeilprozeS ist so organisiert, daS je- 
des Fertigungsobjekt fur den Durchlauf durch den TeilprozeS 
langstens die maximale Durchlauf zeit benotigt- 

Die Auftrage 10.1, 10.2, 10.3, ... von Kunden fur Fahrzeuge 
einer bestitnmten Baureihe werden in einer Auf trags-Abfolge 50 
angeordnet. Aufgrund dieser Auf trags-Abfolge 50 wird die Pro- 
duktion von Fertigungsobjekten fiir Produkte dieser Baureihe 
begonnen. Diese Fertigungsobjekte verlassen nacheinander den 
TeilprozeS 100.2 (Gewerk Rohbau) in der Fertigungsobjekt- 
Abfolge 20.1, 20.2, 20.3, ... Eine Kopie 60 dieser Auftrags- 
Abfolge 50 mit den Auf trags-Kopien 10.1, 10.2, 10.3, ... wird 
erzeugt . 

Als Verweildauer-Schranke VS fur den elektronischen Zwischen- 
speicher 400.3 des Auswahlpunkts 200.3 ist z. B. der Wert 
3*T, also drei Taktzeiten, vorgegeben. Somit belauft sich die 
Schranke auf 3 Auswahlvorgange . 

Im folgenden wird die Durchfuhrung von Auswahlvorgangen de- 
tailliert b^schrieben. Pig. 2 bis Fig. 6 zeigen Moment auf nah- 
men der Abfolgen 50, 60 und 70 sowie der Iiihalte von Zwi- 
schenspeicher 400.3 und Sortierpuf f er 500.3 nach dem ersten, 
zweiten, vierten, siebten bzw. neunten Auswahlvorgang . Das 
jeweils zuletzt ausgewahlte Fertigungsobjekt und der ausge- 
wahlte Auftrag sind durch einen Doppelpfeil verbunden. Ein 
ausgewahlter Auftrag und ein ausgewahltes Fertigungsobjekt, 
die zueinander passen, sind durch gleichartige Schraffur ge- 
kennzeichnet . Die Verweildauer eines Auftrags, gemessen in 
Takten, ist durch eine Zahl in einem Kreis gekennzeichnet. 

Die Auswahlvorgange im Auswahlpunkt 200.3 fiir die aktuelle 
Baureihe beginnen zu einem Zeitpxinkt T_0 und finden zu Zeit- 
punkten T_i = T_0 + i*T (1=0,1,2,3,...) statt. Die fur die 
Durchfuhrung eines Auswahlvorgangs benotigte Zeit ist klein 
im Vergleich zur Taktzeit T. 

Zum Zeitpunkt T_0 werden der Auftrag 10.1 der Kopie 60 der 
Auf trags-Abfolge 50 und das Fertigungsobjekt 20.1, die zuein- 
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ander passen, ausgewahlt. Das Fertiginxgsobjekt 20.1 wird dem 
Teilprozee 100.3 zugefiihrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.1 bearbeitet . Der ausgewahlte Auftrag 10.1 
hat eine Relativ- Position von 0 in der Auswahl-Reihenfolge im 
Vergleich zur Auf trags-Abfolge 50. 

Pig. 2 zeigt als Momentaufnahme die Pertigungsobjekte und 
Auftrage nach Durchfiihriing dieses ersten Auswahlvr>rgangs . Die 
Auftrage wad Pertigungsobjekte sind von links kotnmend darge- 
stellt. Der ausgewahlte Auftrag 10.1 und das ausgewahlte Fer- 
tigungsobjekt 20.1 sind schraffiert dargestellt und durch ei- 
nen Doppelpfeil verbunden. Der elektronische Zwischenspeicher 
400.3 und der Sortierpuf f er 500.3 fur Pertigungsobjekte sind 
noch leer. 

Zum Zeitp\mkt T_l = T_0 + T wird festgestellt, daS der Auf- 
trag 10.2 und das Fertigungsobjekt 2 0.2 nicht zueinander pas- 
sen, weil der Auftrag 10.2 sich auf einen Linkslenker be- 
zieht, das Fertigungsobjekt 20.2 hingegen ein Rechtslenker 
ist. Der Auftrag 10.2 wird in den Zwischenspeicher 400.3 ein- 
gestellt. Auch der Auftrag 10.3 paKt nicht zum Fertigungsob- 
jekt 20.2, weil der Auftrag 10.3 sich auf ein Kraf tf ahrzeug 
mit geschlossenem Dach bezieht, das Fertigungsobjekt 2 0.3 
hingegen eines mit Schiebedach ist. Daher wird auch der Auf- 
trag 10.3 in den Zwischenspeicher 400.3 eingestellt. Der Auf- 
trag 10.4 und das Fertigungsobjekt 20.2 passen zueinander und 
werden daher ausgewShlt. Das Pertig\angsobjekt 20.2 wird dem 
TeilprozeS 100.3 zugefmirt und in diesem gemaS des ausgewShl- 
ten Auftrags 10.4 bearbeitet. Im Zwischenspeicher 400.3 be- 
finden sich nach dem Zeitpvmkt T_l die beiden Auftrage 10.2 
\ind 10.3 mit einer Verweildauer V von jeweils 0 (Auswahlvor- 
gangen) . Der ausgewahlte Auftrag 10.4 hat eine Relativ- 
Position von +2, weil er urn 2 Auswahlvorgange frmier als der 
Auftrags -Abfolge 50 entsprechend ausgewahlt wurde. Fig. 3 
zeigt als Momentaufnahme die Auftrags -Abfolge 50 und deren 
Kopie 60, die Fertigungsobjekt -Abfolge 70, den Zwischenspei- 
cher 400.3 und den Sortierpuf fer 500.3 nach Durchfuhrung des 
zweiten AusweJilvorgangs . 
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Zum Zeitpunkt T_2 ^ T_0 + 2*T wird f estgestellt , daJS weder 
der Auftrag 10.2 noch der Auftrag 10.3 zum Fertigungsobjekt 
20.3, dera nxinmehr ersten Fertigungsobjekt der Fertigungsob- 
jekt -Abfolge 70, passen. Daher werden der erste Auftrag der 
Kopie 60 der Auftrags- Abfolge, namlich der Auftrag 10.5, und 
das Fertigungsobjekt 20.3, die zueinander passen, ausgewahlt. 
Das Fertigungsobjekt 20.3 wird dem TeilprozeS 100.3 zugefuhrt 
und in diesem gemafi des ausgewahlten Auftrags 10.5 bearbei- 
tet. Im Zwischenspeicher 400.3 befinden sich nach dem Zeit- 
punkt T_2 die beiden Auftrage 10.2 und. 10. 3 mit einer Ver- 
weildauer V von jeweils 1 (Auswahlvorgangen) . Der ausgewahlte 
Auftrag 10.5 hat eine Relativ-Position von +2. 

Auch zum Zeitpunkt T_3 = T_0 + 3*T werden zunachst die Auf- 
trage im Zwischenspeicher 400.3 mit dem ersten Fertigxingsob- 
jekt 20.4 verglichen. Beide Auftrage passen zum Fertigungsob- 
jekt 20.4. Weil der Auftrag 10.2 den fruheren SchluSabnahme- 
termin hat, wird dieser gemeinsam mit dem Fertigungsobjekt 
20.4 ausgewahlt. Der Auftrag 10-2 wird aus dem Zwischenspei- 
cher 400.3 entfernt. Das Fertigungsobjekt 20.4 wird dem 
TeilprozeS 100". 3 zugefuhrt und in diesem gemalS des ausgewahl- 
ten Auftrags 10.2 bearbeitet. Im Zwischenspeicher 400.3 be- 
findet sich nach dem Zeitpunkt T_3 der Auftrag 10.3 mit einer 
Verweildauer V von 2 (Auswahlvorgangen) . Der ausgewahlte Auf- 
trag 10.2 hat eine Relativ-Position von -2, weil er um 2 Aus- 
wahlvorgange spater als der Auftrags -Abfolge 50^ entsprechend 
ausgewahlt wurde. 

Zum Zeitpunkt T_4 = T_0 + 4*T wird zunachst der Auftrag 10.3 
mit dem Fertigungsobjekt 20.5 verglichen. Jedoch passen der 
Auftrag 10.3 und das Fertigungsobjekt 20.5 nicht zueinander. 
Auch der nachste Auftrag 10.6 der Kopie 60 der Auftrags- 
Abfolge und das Fertigungsobjekt 20.5 passen nicht zueinan- 
der. Daher wird der Auftrag 10.6 in den Zwischenspeicher 
400.3 eingestellt. Das Fertigungsobjekt 20.5 und der nun fol- 
gende Auftrag 10.7 der Kopie 60 passen zueinander. Daher wer- 
den diese beiden ausgewahlt. Das Fertigimgsobjekt 20.5 wird 
dem TeilprozeS 100.3 zugefxihrt und in diesem gemaS des ausge- 
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wahlten Auftrags 10.7 bearbeitet . Im Zwischenspeicher 400.3 
befinden sich nach dem Zeitpunkt T_4 der Auftrag 10.3 mit ei- 
ner Verweildauer V von 3 und der Auftrag 10.6 mit einer von 0 
(Auswahlvorg&ngen) . Der ausgewahlte Auftrag 10.7 hat sine Re- 
lativ- Position von +2. 

Fig. 4 zeigt als Momentauf nahme die Fertigungsobj ekte und 
Auftrage im Ausfuhrungsbei spiel nach dem funften Auswahlvor- 
gang . 

Zum Zeitpunkt T_5 = T_0 + 5*T ist die Verweildauer des Auf- 
trags 10.3 im Zwischenspeicher 400.3 grofier als die vorgege- 
bene Verweildauer- Schranke VS = 3 (Auswahlvorgange) , namlich 
bereits 4 Auswahlvorgange. Daher wird der Auftrag 10.3 ausge- 
wahlt und aus dem Zwischenspeicher 400.3 entf ernt . Festge- 
stellt wird, dafi das Fertigungsobj ekt 20.8 zum Auftrag 10.3 
pafit, aber nicht die davor befindlichen Fertigungsobj ekte 
20.6 und 20.7. Die Fertigungsobj ekte 20.6 und 20.7 werden da- 
her in den Sortierpuf f eir 500.3 eingestellt . Das Fertigungsob- 
jekt 20.8 wird ausgewahlt, dem Teilprozefi 100.3 zugefuhrt und 
in diesem gemaS des ausgewahlten Auftrags 10.3 bearbeitet. Im 
Zwischenspeicher 400.3 befindet sich nach dem Zeitpunkt T_5 
der Auftrag 10.6 mit einer Verweildauer V yon 1 (Auswahlvor- 
gangen) . Der ausgewahlte Auftrag 10.3 hat eine Relativ- 
Position von -3 . 

Zum Auswahl- Zeitpunkt T_6 = T_0 + 6*T wird zunachst der im 
! Zwischenspeicher 400.3 befindliche Auftrag 10.6 mit den bei- 
den Fertigungsobj ekt en 20.6 und 20.7 im Sortierpuf fer 500.3 
verglichen. Jedoch paSt der Auftrag 10.6 zu keinem dieser 
beiden Fertigungsobj ekte . In einer bevorzugten Ausfuhrungs- 
form wird anschlieSend der nachste Auftrag 10.8 der Kopie 60 
der Auftrags -Abfolge mit den beiden Fertigiingsobjekten 20.6 
vind 20.7 im Sortierpuf fer 500.3 verglichen. Alternativ hierzu 
ist es auch moglich, das nachste Fertigungsobj ekt 20.8 der 
Fertigungsobj ekt -Abfolge 70 mit dem im Zwischenspeicher 400.3 
befindliche Auftrag 10.6 zu vergleichen. Jedoch wird die be- 
vorzugte Aus fiihrungs form gewahlt, weil das Einstellen und 
Entnehmen von Fertigungsobj ekt en in bzw. aus einem Sortier- 
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puffer aufwendiger ist als das von Auftragen in bzw. aus ei- 
nem elektronischen Zwischenpuf f er . 

Im vorliegenden Beispiel passen der Auftrag 10.8 und das Fer- 
tigungsobjekt 20.6 zueinander. Beide warden zum Zeitpunkt T_6 
ausgewahlt. Das Fertigungsobjekt 2 0.6 wird dem Sortierpuf f er 
entnommen, dem TeilprozeiS 100.3 zugefuhrt lond in diesem gemaS 
des ausgewahlten Auftrags 10.8 bearbeitet. Im Zwischenspei- 
cher 400.3 befindet sich nach dem Zeitpunkt T_6 der Auftrag 
10.6 mit einer Verweildauer V von 2 (Auswahlvorgangen) . Im 
Sortierpuf fer 500.3 befindet sich weiterhin das Fertigvmgsob- 
jekt 20.7. Der ausgewahlte Auftrag 10.8 hat eine Relativ- 
Position von +1. 

Zum Zeitpunkt T_7 = T_0 + 7*T wird zunachst der im* Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit dem im Sortier- 
puf fer 500.3 befindlichen Fertigungsobjekt 20.7 verglichen, 
jedoch passen diese beiden nicht zueinander. Der nachste Auf- 
trag 10.9 past ebenfalls nicht zum Fertigungsobjekt 20.7 im 
Sortierpuf fer 500.3 und auch nicht zum nachsten Fertigungsob- 
jekt 20.9 der Fertigungsobjekt-Abf olge 70. Daher wird der 
Auftrag 10.9 in den Zwischenspeicher 400.3 eingestellt. Der 
nun folgende Auftrag 10.10 und das Fertigungsobjekt 20.9 pas- 
sen zueinander und werden ausgewahlt. Das Fertigungsobjekt 
20.9 wird dem TeilprozeS 100.3 zugefuhrt und in diesem gemaS 
des ausgewahlten Auftrags 10.9 bearbeitet. Im Sortierpuf fer 
500.3 befinden sich weiterhin das Fertigungsobjekt 20.7, Im 
Zwischenspeicher 400.3 befinden sich nach dem Zeitpunkt T_7 
der Auftrag 10.6 mit einer Verweildauer V von 3 und der Auf- 
trag 10.9 mit einer Verweildauer V von 0 (Auswahlvorgangen). 
Der ausgewahlte Auftrag 10.10 hat eine Relativ-Position von 
+2. 

Fig. 5 zeigf als Moment aufnahme die Fertigungsobjekte und 
Auftrage im Ausfuhrungsbeispiel nach dem achten Auswahlvor- 
gang. 

Zum Zeitpunkt T_8 = T_0 + 8*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit. dem im Sortier- 
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puffer befindlichen Fertigungsob j ekt 20-7 verglichen, jedoch 
passen diese beiden nicht zueinander. Auch der andere Auftrag 
im Zwischenspeicher 400.3, nanaich 10.9, und das Fertigungs- 
ob j ekt 20.7 passen nicht zueinander. Der nachste Auftrag 
5 10.11 der Kopie 60 der Auf trags-Abf olge 50 und das Ferti- 
gungsobjekt 20.7 passen ebenfalls nicht zueinander. Der Auf- 
trag 10.11 wird in den Zwischenspeicher 400.3 eingestellt . 
Hingegen passen der dann folgende Auftrag 10.12 und das 
nachste Fertigungsobjekt 20.10 der Fert igungsobj ekt -Abf olge 
10 70 zueinander und werden ausgewahlt . Im Zwischenspeicher 
400.3 befinden sich nach dem Zeitpunkt T_8, also nach dem 
achten Auswahl vorgang , die Auftrage 10,6, 10.9 und 10.11 mit 
einer Verweildauer V von 3 und der Auftrag 10.9 mit einer 
Verweildauer V von 3, 1 bzw. 0 (Auswahlvorgangen) . Der ausge- 
15 wahlte Auftrag 10.12 hat eine Relativ-Position von +3. 

Die Verweildauer des Auftrags 10.6 liegt zum Zeitpunkt T_9 = 
T 0 + 9*T oberhalb der Verweildauer- Schranke . Daher wird die- 
ser Auftrag ausgewahlt . Das nachste Fertigungsobjekt, das zum 
Auftrag 10.6 paSt, ist das Fertigungsobjekt 20.14. Urn dieses 
20 passende Fertigungsobjekt auf den ersten Platz vorziehen zu 
konnen, mussen die davor befindlichen Fertigungsobj ekte 
20.11, 20.12 und 20.13 in den Sortierpuf f er eingestellt wer- 
• den. In diesem Beispiel hat der Sortierpuf fer hingegen nur 

•V drei verfiigbare Platze fur Fertigungsobj ekte, und auSer Ein- 
25 stellen in den Sottierpuf f er 500.3 gibt es keine Moglichkeit, 
ein Fertigungsobjekt nach Verlassen des Teilprozesses 100.2 
vorzuziehen. 

Eine der folgenden Verf ahrensschritte wird ausgefuhrt, um 
f ort zuf ahren : 

30 - Eine Vorgehensweise wird angewendet, um das Fertigungsob- 
jekt 20.14 vorzuziehen und dem TeilprozeS 100.3 zuzufuh- 
ren, ohne den Sortierpuf fer 500.3 zu benutzen. Beispiels- 
weise wird das Fertigungsobjekt 20.14 aus der Fertigungs- 
obj ekt -Abf olge 70 ausgeschleust iind mit Hilfe einer be- 

35 mannten Transportvorrichtung vorgezogen und dem TeilprozeS 

100.3 zugefuhrt. Diese Vorgehensweise ist aber oft gar 
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nicht durchfuhrbar oder ist aufwendig und wird daher sel- 
ten angewendet . 

• - Der Auftrag 10.6 und ein Fertigungsobjekt , das mit Hilfe 
des Sortierpuf f ers 500.3 auf den ersten Platz Vorgezogen 
5 warden kann, werden ausgewahlt, obwohl der ausgewahlte 

Auftrag 10.6 und das ausgewahlte Fertigungsobjekt nicht 
zusammenpassen. Diese Alternative wird nur dann durchge- 
fuhrt,' wenn das ausgewahlte Fertigungsobjekt nachtraglich 
zum ausgewahlten Auftrag passend gemacht werden kann. Dies 
10 ist vor allem dann der Fall, wenn das Fertigungsobjekt nur 

deshalb nicht zum Auftrag paEt, weil ein Teilsystem fur 
das Fertigungsobjekt zu spat zugeliefert wird und anstelle 
im TeilprozelS 100.2 im nachf olgenden TeilprozeS 100.3 ein- 
gebaut wird. 

15 - Die Auswahl des Auftrags 10.6 wird riickgangig gemacht , und 
der Auftrag 10.6 wird als nicht innerhalb der maximal zu- 
ISssigen Wartezeit dem TeilprozeS 100.3 zufuhrbar mar- 
kiert. Der Auftrag 10.6 wird an die Fahrzeug-Einplanung 
(TeilprozeS 100.1) zuriickgef uhrt . Dort wird er emeut ein- 

20 geplant. 

In dem hier beschriebenen Bei spiel wird die dritte Alternati- 
ve realisiert, weil fiir den TeilprozeS 100.3 die ersten bei- 
den technisch nicht realisierbar sind. Vorzugsweise wird zu- 
vor gepriift, ob seine Fertigung prinzipiell moglich ist oder 
25 gegenwartig z. B. aufgrund eines Ausfalls nicht moglich ist. 
Falls z. B. der Auftrag 10.6 Allradantrieb vorsieht und die 
Produktion oder Zulieferung von Allradantrieben zur Zeit vol- 
lig ausgef alien ist, wird der Auftrag 10.6 nicht eingeplant, 
bis der Ausfall der Produktion von Allradantrieben behoben 
30 ist. 

Der Auftrag 10.9 und das erste ' Fertigungsobjekt 20.11 passen 
hingegen zueinander und werden ausgewahlt. Im Zwischenspei- 
cher 4 00.3 befinden sich nach dem Zeitpunkt T_9 die Auftrage 
10.6 und 10-11 mit einer Verweildauer V von 4 bzw. 1 (Aus- 
35 wahlvorgangen) . Der ausgewahlte Auftrag 10.12 hat eine Rela- 
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tiv-Position von -1. Die Fertigungsobjekt-Abf olge 70 umfafit 
bis zur erneuten Einplan\ang des Auftrags 10.6 ein Fertigungs- 
objekt mehr als die Auf trags-Abfolge 10 Auftrage. 
Fig. 6 zeigt als Moment auf nahme die Fertigungsobjekte und 
Auftrage im Ausfuhrungsbeispiel nach dem zehnten Auswahlvor- 
gang. Die vier als erste ausgewahlten Auftrage und Ferti- 
gungsobjekte sind in Fig. 6 nicht mehr dargestellt, dafur die 
in den vorigen Figuren nicht dargestellten restlichen Ferti- 
gungsobjekte und Auftrage. 

Die Auswahl je eines Fertigungsobjekts und eines .Auftrags 
wird fortgesetzt, bis die gesamte Auftrags -Abfolge abgearbei- 
tet ist . 

Die folgende Tabelle veranschaulicht die Abfolge der Auswahl - 
vorgange. Eingetragen sind die Figuren, die die jeweils er- 
reichte Situation zeigen. Hierbei bedeuten: 

- Zeitpkt.: Nunimer i des Auswahl zeitpunkts T_i 

- 1. Auftrag: erster Auftrag in der Kopie 60 der Auftrags - 
Abfolge 50 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

- 1. FO: erstes Fertigiingsobjekt in der Fertigungsobjekt- 
Abfolge 70 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

- Inhalt Zwischenspeicher : Inhalt des elektronischen Zwi- 
schenspeichers 400.3 nach DurchfOhrung des Auswahl vorgangs 
Nr. i, wobei die jeweilige Verweildauer in eckigen Klam- 
mern angegeben ist, 

- Inhalt Sortierpuf fer: Inhalt des Sortierpuf f ers 500.3 nach 
Durchfuhrung des Auswahl vorgangs Nr . i , 

- ausgew. Auftrag: der im Auswahlvorgang Nr. i aus der Kopie 
ausgewahlter Auftrag, 

- ausgew. FO: das im Auswahlvorgang Nr. i aus der Ferti- 
gungsobjekt -Abfolge 70 ausgewahltes Fertigungsobjekt , 

- Rel-Pos: Relativ- Position des ausgewahlten Auftrags. 
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Zeit 
pkt . 


1. 

Auf- 
trag 


1. FO 


Inhalt 

Zwischen- 

speicher 


Inhalt 
Sortier- 
puf f er 


ausgew . 
Auf trag 


aus- 
gew. 
FO 


Rel- 
Pos 


0 


10.1 


20.1 






10.1 


20.1 


0 


Fig. 2 


1 


10.2 


20.2 


10.2 [0] , 

10.3 [0] 




10.4 


20.2 


+2 


Fig. 3 


2 


10.5 


20.3 


10.2 [1], 

10.3 [1] 


./. 


10.5 


20.3 


+2 


3 


10. 6 


20.4 


10.3 [2] 


./. 


10.2 


20.4 


-2 


4 


10.6 


20.5 


10.3 [3], 
10.6 [0] 


./. 


10.7 


20.5 


+2 


Fig. 4 


5 


10. 8 


20.6 


10.6 [1] 


20.6, 
20.7 


10.3 


20.8 


-3 


6 


10.8 


20.9 


10.6 [2] 


20.7 


10. 8 


20 . 6 


+1 


7 


10.9 


20 . 9 


10.6 [2] , 
10.9 [0] 


20.7 


10.10 


20.9 


+2 


Fig. 5 


8 


10.11 


20.10 


10.6 [3], 
10.9 [1], 
10.11 [0] 


20.7 


10.12 


20.10 


+3 


9 


10.13 


20.11 


10.11 [1] 


20.7 


10.9 


20.11 


-1 


Fig. 6 



Die Auswahlvorgange warden in der bevorzugten Ausfiihxrungsf orm 
von einem industrietauglichen Produktionsleitrechner ausge- 
fuhrt. Dieser Produktionsleitrechner ist redundant ausgelegt 
und besitzt daher eine hohe Verf ligbarkeit . Die Auftrage sind 
als Datensatze in einer Datenbank abgespei chert , auf die der 
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Produktionsleitrechner Lese- und Schreibzugrif f hat. Ein Da- 
tensatz fur einen Auftrag wird angelegt, sobald der Auftrag 
eingegangen ist. Der Datensatz verbleibt solange in der Da- 
tenbank, bis ein Kraf tf ahrzeug getnaS des Auftrags fertigge- 
stellt und eine Rechnung ausgestellt und bezahlt wurde. In 
der Datenbank sind weiterhin Datensatze fur Fertigungsobjekte 
abgespeichert . 

Moglich ist es, jeden elektronischen Zwischenspeicher als ei- 
gene Datenbank zu realisieren und Datensatze real zu kopie- 
ren. Rechenzeit und Speicherkapazitat werden eiiigespart, wenn. 
keine Datensatze kopiert werden, sondern das Verfahren da- 
durch realisiert wird, daS zusatzliche Datenfelder angelegt 
und verandert werderi. Dies wird itn folgenden beschrieben. 

Jeder Datensatz fiir einen Auftrag umfaSt folgende Datenfel- 
der: 

- Datenfelder fur die oben beschriebenen Festlegungen des 
Kraftf ahrzeugs, das aufgrund des Auftrags zu fertigen ist, 
z. B. Farbe der Lackierung und gewiinschte iSonderausstat- 
tungen, 

- Soil-Position, das ist die Position des Auftrags in der 
Auftrags -Reihenfolge 50, 

- eine Kennung desjenigen Fertigungsobjekts, das aktuell 
aufgrund des Auftrags bearbeitet wird, 

- eine Kennung desjenigen Teilprozesses, in dem ein Ferti- 
gungsobjekt gemafi dem Auftrag aktuell bearbeitet wird 

- Ist-Position, das ist die Position des Auftrags in der Ko- 
- pie 60 der Auftrags -Reihenfolge, 

- eine Kennung desjenigen elektronischen Zwischenspeichers, 
in dem sich der Auftrag aktuell befindet, 

. fiir jeden Teilprozefi die beiden Soll-Zeitpunkte, an dem 
gemafi der Fahrzeug-Einplanung die Bearbeitung eines Ferti- 
gungsobjekts gemafi des Auftrags begonnen bzw. beendet wer- 
den soli. 
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- fur jeden TeilprozeS die beiden Ist-Zeitpiinkte, an dem die 
Bearbeitung eines Fertigungsobjekts gemaS des Auftrags 
tatsachlich begonnen bzw. beendet wurde. 

Ein Datensatz fur ein Fertigungsobjekt umfaSt folgende Daten- 
f elder: 

- eine Kennung desjenigen Teilprozesses, in dem das Ferti- 
gungsobjekt aktuell bearbeitet wird, 

- eine Kennung des Auftrags, aufgrund dessen das Fertigungs- 
objekt aktuell bearbeitet wird, 

- Position des Fertigungsobjekts in der Fertigungsobjekt- 
Abfolge 70, 

- eine Kennung des Sortierpuf f ers, in dem sich das Ferti- 
gungsobjekt aktuell befindet 

Wenn ein Auftrag vor einem TeilprozeS „wartet^', also ein Fer- 
tigungsobjekt aufgrund des Auftrags in einem vorhergehenden 
TeilprozeiS bearbeitet wurde und das Fertigungsobjekt den vor- 
hergehenden Teilprozefi verlassen hat, aber noch nicht fur den 
nachsten TeilprozeiS ausgewahlt wurde, wird derjenige Teilpro- 
zeS notiert, vor dem der Auftrag wartet. Das Datenfeld fur 
einen elektronischen Zwischenspeicher ist naturlich nur dann 
gefullt, wenn ein Auftrag der Kopie in den elektronischen 
Zwischenspeicher eingestellt wurde. Nach der Entnahme des 
Auftrags aus dem elektronischen Zwischenspeicher wird das Da- 
tenfeld fur den Zwischenspeicher geleert. 

Im Beispiel der Fig. 4 ist die Soil -Position des Auftrags 
10.1 die 1, die des Auftrags 10.2 die 2 und so fort. Die Ist- 
Position des Auftrags 10.1 ist die 1, die des Auftrag 10.2 
die 4, die des Auftrag 10.4 die 2 und so fort. Der Auftrag 
10.3 besitzt nach dem vierten Auswahlvorgang keine Soll- 
Position. Ira entsprechenden Datenfeld ist eine Kennung des 
Zwischenspeichers 400.3 notiert. 

Bei der Durchfiihrung eines Auswahlvorgangs durchsucht der 
Produktionsleitrechner die Datensatze fur Auftrage und sucht 
jeweils nach einem Fertigungsobjekt und einem Auftrag, die 
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* 

zueinander passen- Sind diese gefunden, wird im Datensatz fur 
den ausgewahlten Auftrag eine Kennung.des ausgewahlten Ferti- 
giingsobjekt^ notiert. Umgekehrt wird im Datensatz fur das 
ausgewahlte Fertigungsobjekt eine Kennung des ausgewahlten 
Auftrags notiert. Die Datenf elder Ist-Position'^ des Auf- 
trags-Datensatzes und „ Position^* des Fertigungsobjekts werden 
mit den aktuellen Werten gefullt. Die Kopie der Auftrags- 
Abfolge wird dadurch gebildet, daS die Datenf elder ,,Ist- 
Position^' der Auf trags-Datensatze gefullt und verandert wer- 
den. Sobald ein Auftrag den „Taufpunkf 3 00 erreicht hat, 
sind die Werte in „Ist-Position'' und „ Soil -Position^' iden- 
tisch, so daS nur noch der Wert von „Soll-Position^' benotigt 
wird. 

Vorzugsweise werden die Datenf elder „Ist-Position", //Ist- 
Zeitpunkte*\ „elektronischer Zwischenspeicher'" und „Ferti- 
gungsobjekt der Auf trags-Datensatze sowie ^Position*' und 
„Auftrag'' der Fertigungsobj ekt-Datensatze regelmaSig geleert 
und mit den aktuellen Werten beschrieben. Diese aktuellen 
Werte werden zuvor ermittelt. Dadurch wird regelmafiig ein de- 
finierter Aufsetzpunkt geschaffen. Beispielsweise wird jede 
Nacht eine vorbeugende Instandhaltung des gesamten Ferti- 
gungsprozesses durchgef uhrt - Wahrend dieser Instandhaltung 
werden die gerade genannten Datenfelder geleert und mit den 
ermittelten aktuellen Werten gefullt. 



Be zugs ze i chenl i s t e 



Zeichen 


JBedeutung 


10.1, 10.2, 10.3, ... 


Auftrage der Kopie der Auf trags-Abf olge 
60 


11.1, 11.2, 11.3, ... 


Auftrage der Original-Auf trags-Abf olge 
50 


20.1, 20.2, 20.3, . . . 


Fert igungsob j ekt - Abf olge 
nach dera TeilprozeS 100.2 


50 


Original -Auftrags -Abf olge 
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60 


Kopie der Auf trags-Abf olge 


70 


Fertigungsobj ekt-Abf olge 


100.1, 100.2, ... 


Gewerke des Fertigungsprozesses als 
Teilprozesse 


100.1 


Gewerk Vorlauf -Logistik 


100.2 


Gewerk Rohbau 


100.3 


Gewerk Oberflache 


100.4 


Gewerk Produktions -Logistik 


100.5 


Gewerk Inneneinbau 


100.6 


Gewerk Fahrwerk 


100.7 


Gewerk Einf ahren 


100.8 


Gewerk Wagen-Fertigstellung 


110.1, 110.2 


Arbeitsschritte von Teilprozessen 


200.2 


Auswahlpunkt vor dem Gewerk Rohbau 


200.3 


Auswahlpunkt vor dem Gewerk Oberflache 


300 


Tauf punkt , 

Auswahlpunkt vor dem Gewerk Inneneinbau 


400.2 


elektroni sexier zw^scnenspexcner rur cien 
TeilprozelS 100.2 


400 .3 


elektroniscner Zwiscnenspeicner rur aen 
Teilprozefi 100.3 


/I n A c 


<al ^lrt"YT)TTi Qr*'h^T' 7iWi esr'li^n sT5e>i chsr fur den 
TeilprozeS 100.5 


500.3 


Sortierpuf f er fur Fertigungsobj ekte zwi- 
schen den Teilprozessen 100.2 und 100.3 


500.5 


Sortierpuf fer fur Fertigungsobj ekte zwi- 
schen den Teilprozessen 100.3 und 100.5 
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DaimlerChrysler AG Meyer-Gramann 

02.04.2003 



Patentansprxiche 



Verfahren zur automat ischen Steuerxing eines Fertigungs- 
prozesses zur Serienf ertigung auftragsspezif ischer Pro- 
diokte , wobei 

- der FertigungsprozeS einen TeilprozeS 
(100 . 1, . . . , 100 . 8) umfaSt, 

- eine Abfolge (50) von in elektronischer Form vorlie- 
genden Auftragen (10.1,10.2,...) fur Produkte, die im 
FertigungsprozeS gefertigt werden, und eine Abfolge 
(70) von Fertigungsobjekten (20.1,20.2,...), aus denen 
die Produkte entstehen, den FertigxingsprozeS durchlau- 
f en, 

- ein Auswahlvorgang durchgefuhrt wird, bei dem ein Auf- 
trag der Auftrags -Abfolge und ein Fertigungsobjekt der 
Fertigungsobjekt -Abfolge, die zueinander passen, aus- 
gewahlt werden, 

- das ausgewahlte Fertigungsobjekt getnaS dem ausgewahl- 
ten Auftrag im TeilprozeS (100.2,100.3) bearbeitet 
wird 

- xrnd Auswahlvorgang und Bearbeitxing wiederholt werden, 
bis jeder Auftrag der Auftrags -Abfolge (50) den 
TeilprozeS durchlaufen hat. 



P802163/DE/1 



41 

dadurch gekerinzeichnet, 
dafi 

eine Kopie (60) der Auf trags-Abf olge (50) erzeugt wird, 

ein zunachst leerer elektronischer Zwischenspeicher 
(400.2,400.3) fur Auftrage erzeugt wird, 

bei einem Auswahlvorgang dann, werin das erste Fertigungs- 
objekt der Fertigungsobjekt-Abfolge (70) und der erste 
Auftrag (11.1,11.2,...) der Kopie (60) nicht zueinander 
passen, der erste Auftrag aus der Kopie (60) entfernt und 
in den Zwischenspeicher (400.2,400.3) eingestellt wird, 

Tind bei einem Auswahlvorgang dann, wenn die Verweildauer 
mindestens eines Auf trags im Zwischenspeicher 
(400.2,400-3) bis zu diesem Auswahlvorgang groSer oder 
gleich einer vorgegebenen Verweildauer-Schranke ist, 

- der Auftrag mit der groSten Verweildauer im Zwischen- 
speicher (400.2,400.3) und ein zu ihm passendes Ferti- 
gungsobjekt (20.1,20,2,..,) aus der Fertigungsobjekt- 
Abfolge (70) ausgewahlt werden, 

- der ausgewahlte Auftrag aus dem Zwischenspeicher 
(400 .2,400 .3) entfernt 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abf olge (70) vorgezogen 
wird. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daS 

- ein minimaler Zeitabstand zwischen zwei Auswahlvorgan- 
gen 

- und eine Anzahl-Schranke f\ir die maximale Anzahl von 
Auftragen im Zwischenspeicher (400.2,400.3) 

vorgegeben sind 
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und als Verweildauer-Schranke ein Wert vorgegeben wird, 
der kleiner oder gleich dem Produkt aus minimalem Zeitab- 
stand und Anzahl-Schranke ist. 

3 . Verf ahren nach Anspruch 1 oder Anspruch 2 , 
dadurch gekennzeichnet, 
daS 

. - eine fiir alle Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) zu garantierende maximale Durchlauf zeit 
durch den Teilprozefi, 

- eine fur alle Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) giiltige maximale Bearbeitungszeit als 
Zeitabstand zwischen Auswahl des Fertigungsobjekte und 
Austritt des Fertigungsobjekte aus dem TeilprozeS 

- und ein maximaler Zeitabstand zwischen zwei aufeinan- 
derfolgenden Auswahl vorgangen ^ 

vorgegeben sind 

und die Verweildauer-Schranke so vorgegeben wird, daS die 
Summe aus 

- der Verweildauer-Schranke, 

- dem vorgegebenen maximalen Zeitabstand 

- und der vorgegebenen maximalen Bearbeitungszeit 

kleiner oder gleich der vorgegebenen maximalen Durchlauf - 
zeit ist. 

4. Verf ahren nach einem der Anspriiche 1 bis 3, 

dadurch gekennzeichnet, 

daS dann, wenn die Verweildauer eines Auftrags im Zwi- 
schenspeicher (400.2,400.3) die Verweildauer-Schranke er- 
reicht oder uberschritten hat. 
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f\ir jeden Auftrag im Zwischenspeicher (400.2,400.3) pro- 
beweise 

- ein passendes Fertigungsobjekt ermittelt wird, 

- ein Arbeitsauftrag an den TeilprozeS zur Bearbeitiing 
des passenden Fertigxingsobjekts fur den Auftrag er- 
zeugt wird, 

- die Dauer der DurchfCihrung dieses Arbeitsauf trages er- 
mittelt wird 

Tind derjenige Auftrag im Zwischenspeicher (400.2,400.3) 
ausgewahlt wird, fiir den die Summe aus Verweildauer im 
Zwischenspeicher und probeweise ermittelter Durchfiih- 
rungsdauer den groSten Wert annimmt. 

Verfahren nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daS dann, wenn kein Fertigungsobjekt in der Fertigungsob 
jekt-Abfolge (70) zum Auftrag mit der gr61Sten Verweildau 
er past und diese grdSte Verweildauer grofier als die Ver 
weildauer-Schranke ist, 

dieser Auftrag aus dem Zwischenspeicher (400.2,400.3) 
entfernt und markiert wird. 

Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 
daS dann, wenn 

der Zwischenspeicher (400.2,400.3) mindestens einen Auf- 
trag enthalt, der zum ersten Fertigungsobjekt der Ferti- 
gungs-Abfolge (70) paSt, 

und kein Auftrag im Zwischenspeicher eine Verweildauer 
grofier als die Verweildauer-Schranke besitzt. 
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das erste Fertigimgsobj ekt und der passende Auftrag aus- 
gewahlt werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

5 dadurch geke.nnzeichnet, 

dais 

- eine naturliche Zahl N als LosgroSe fur die Bearbei- 
tung von Fertigungsobjekten itn TeilprozeS vorgegeben 

_ ist , 

^^Blo aus der Kopie (60) der Auf trags-Abf olge (50) und/oder 

dem Zwischenspeicher (400.2,400.3) N Auftrage, die als 
ein Los im TeilprozeS bearbeitet werden konnen, ausge- 
wahlt werden, und 

- N Pert igungsobj ekt e der Fertigungsobj ekt -Abf olge (70) , 
15 die zu den N Auftragen passen, ausgewahlt, auf die 

ersten N Platze der Fertigungsobj ekt -Abf olge (70) vor- 
gezogen und gemaS der N Auftrage im TeilprozeS bear- 
beitet werden. 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 
daS 

mehrmals probeweise eine Menge von N Auftragen und dazu 
passenden N Fertigungsobjekten ausgewahlt werden, 

jede der ausgewahlten Mengen mit einer Bewertungsfunktion 
bewertet wird, die auf mindestens einem der folgenden 
Einzel-Kriterien beruht : 

- Anzahl der Fertigungsobj ekt e der Fertigungsobj ekt- 
Abf olge (70) , die sich vor einem Fertigungsobj ekt der 
probeweise ausgewahlten Menge bef inden und selber 
nicht zur Menge gehoren. 
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- Anzahl der Auftrage der Kopie (60) der Auftrags- 
Abfolge (50) , die sich vor einem Auftrag der probewei- 
se ausgewahlten Menge befinden und selber nicht zur 
Menge gehoren, 

5 - Maximale Verweildauer derjenigen der N probeweise aus- 

gewahlten Auftrage im Zwischenspeicher (400 • 2 , 400 . 3 ) , 

- Kosten fiir die Bearbeitung der N Fertigungsobjekte im 
TeilprozelS gemaS der N Auftrage, 

- Zeitbedarf fur die Bearbeitxing der N Fertigungsobjekte 
10 im TeilprozeS gemaS der N Auftrage, 

und die am besten bewertete Menge tatsachlich ausgewahlt 
wird. 



9. Verfahren nach Anspruch 7 oder Anspruch 8, 

15 dadurch gekennzeichnet, 

dafi die erst en N Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) und N zu ihnen passende Auftrage ausgewahlt 
werden . 



20 10. Verfahren nach einem der Anspriiche 1 bis 9, 

dadurch gekennzeichnet, 
dais 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefugt wird 

25 - und der maximale Vorgriff und/oder der maximale Nach- 

griff der Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) ermittelt werden, 

wobei die Auf trags-Abfolge (50) mit der Kopie (60) der 
Auftrags-Abfolge (50) verglichen wird. 



30 



11. Verfahren nach einem der Anspruche 1 bis 10, 
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dadurch gekennzeichnet, 
dafi der Quotient aus 

- Anzahl derjenigen Auftrage (10.1,10.2,..-) in der Ko- 
pie (50) der Auf trags-Abf olge . (60), die in den Zwi- 
schenspeicher (400.2,400.3) eingestellt werden 

- und Anzahl der Auftrage (11.1,11.2,...) in der Auf- 
trags-Abfolge (50) vor dem ersten Auswahlvorgang 

erraittelt wird. 

12. Verfahren nach einem der Anspriiche 1 bis 11, 
dadurch gekennzeichnet, 
daS 

- die Fertigungsobjekte nach dem TeilprozeS einen weite- 
ren Teilprozefi (100.5) durchlaufen, 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefiigt wird, 

- ein weiterer zunachst leerer elektronischer Zwischen- 
speicher (400.5) fur Auftrage erzeugt wird, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zeS (100.5) durchgefuhrt wird, bei dem ein Auftrag der 
Kopie (60) und ein Fertigungsobjekt der Fertigungsob- 
jekt-Abfolge (70) , die zueinander passen, ausgewahlt 
werden, 

- bei einem weiteren Auswahlvorgang dann, wenn das erste 
Fertigungsobjekt der Fertigungsobjekt-Abf olge (70) und 
der erste Auftrag der Kopie (60) nicht zueinander pas- 
sen, der erste Auftrag aus der Kopie (60) entfernt und 
in den weiteren Zwischenspeicher eingestellt wird, 

- bei einem weiteren Auswahlvorgang dann, wenn die Ver- 
weildauer mindestens eines Auftrags im weiteren Zwi- 
schenspeicher (400.5) bis zu diesem Auswahlvorgang 
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groSer oder gleich einer vorgegebenen weiteren Ver- 
weildauer-Schranke ist, 

- der Auftrag mit der groSten Verweildauer im weiteren 
Zwischenspeicher (400.5) und ein zu ihm. passendes 
Fertigiingsobjekt aus der Fertigungsobjekt-Abf olge 
(70) ausgewahlt werden, 

- der ausgewahlt e Auftrag aus dem weiteren Zwischen- 
speicher (400.5) entfernt 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abf olge (70) vorgezogen 
wird. 

- das ausgewahlte Fertigungsobjekt getnaS dem ausgewahl- 
ten Auftrag im weiteren Teilprozefi (100.5) bearbeitet 
wird 

- und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf t rags- Abf olge (50) 
den weiteren Teilprozefi (100.5) durchlaufen hat. 

. Verfahren nach einem der Anspiruche 1 bis 12, 
dadurch gekennzeichnet, 
daS 

- der FertigungsprozeS einen weiteren Teilprozefi 
(100.5), den die Fertigungsobjekte nach dem Teilprozefi 
durchlaufen wird, umfafit, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zeS (100.5) durchgefiihrt wird, bei dem ein Auftrag der 
Auf trags-Abf olge (50) und ein Fertigungsobjekt der 
Fertigungsobjekt -Abf olge (70), die zueinander passen, 
ausgewahlt werden, 

. das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auftrag im weiteren Teilprozefi (100.5) bearbeitet 
wird 
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- und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf trags-Abf olge (50) 
den weiteren TeilprozeS durchlaufen hat. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, 

daS 

. die Reihenfolge der Auftrage in der Auf trags-Abf olge 
(50) mit der Reihenfolge, in der die Auftrage ausge- 
wahlt werden, verglichen wird, 

wobei fur jeden Auftrag dessen Relativ-Position in der 
Auswahl -Reihenfolge im Vergleich- zur Position in der 
Auf trags-Abf olge (50) ermittelt wird 

- und aus den Relativ-Positionen aller Auftrage eine 
Reihenfolge -Giite des Fertigungsprozesses berechnet 
wird. 

15. Verfahren nach Anspruch 14, 
dadurch gekennzeichnet, 
daS bei der Berechnung der Reihenf olge-Giite 

. der groSte Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen 
bestitrant wird. 

16. Verfahren nach einem der Anspriiche 1 bis 15, 
dadurch gekennzeichnet, 

dSL& 

- jeder Auftrag Merkmale des auf tragspezif isch zu ferti- 
genden Prodvikts umfaSt, 
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- jedes Fertigungsobjekt Merkmale umfaSt, die in einem 
vorigen TeilprozeS (100.1) des Fertigungsprozesses 
hergestellt warden, 

- und bei der Prufung, ob ein Fertigungsobjekt xind ein- 
Auftrag zueinander passen, die Fertigungsobjekt- 
Merkmale mit einer Teilmenge der Produkt -Merkmale ver- 
glichen werden. 

17. Verfahren nach Anspruch 16, 
dadurch gekennzeichnet, 

dafi 

- ein Fertigungsobjekt und ein Auftrag dann als zueinan- 
der pas send gewertet werden, 

--'^ wenn jedes Produkt -Merkmal des Auftrags, das der Teil- 
menge angehort, vereinbar mit alien Merkmalen des Fer- 
tigungsobjekt s ist. 

18. Verfahren nach einer der Anspruche 1 bis 17, 
dadurch gekennzeichnet, 

dafi fiir jeden Auftrag der Auf trags-Abf olge (50) ein Da- 
tensatz in einer elektronischen Datenbank angelegt wird, 

der 

- ein erstes Datenfeld fiir die Position des Auftrags in 
der Auftrags -Abf olge (50) und 

. ein zweites Datenfeld fur die Position des Auftrags in 
der Kopie (60) 

umf alSt , * 

die Kopie gebildet wird, indem das zweite Datenfeld jedes 
Datensatzes mit dem jeweiligen Wert des ersten Datensat- 
zes gefullt wird 
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und bei Auswahl des Auftrags die Position des Auftrags in 
der Kopie (60) im zweiten Datenfeld eingetragen wird. 

19. Verfahren nach Anspruch 18, 

dadurch. gekennzeichnet, 

daS jeder Datensatz ein zunachst leeres drittes Datenfeld 
fiir den elektronischen Zwischenspeicher urafaSt, 

ein Auftrag dadurch in den Zwischenspeicher eingestellt 
wird, daS das dritte Datenfeld des Datensatzes fur den 
10 Auftrag mit einer Kennung des Zwischenspeichers gefullt 

wird, 

und ein Auftrag dadurch aus dem Zwischenspeicher entfernt 
wird, daS das dritte Datenfeld geleert wird. 

V 

15 20. Verfahren nach einem der Anspruche 1 bis 19, 

dadurch gekennzeichnet, 
daS 

- der FertigungsprozeS einen Sortierpuf f er (500.3,500.5) 
umf aSt 

20 - und beim Vorziehen des ausgewahlten Fertigvmgsobjekts 

auf den ersten Platz der Fertigungsobjekt-Abf olge (70) 
alle Fertigungsobjekte der Fertigungsobjekt-Abf olge 
(70) vor dem ausgewahlten Fertigungsobjekt in den Sor- 
tierpuf fer (500.3,500.5) eingestellt werden. 

25 

21. Verfahren nach Anspruch 20, 

dadurch gekennzeichnet, 

- der Sortierpuf fer (500.3,500.5) eine festgelegte 

30 Hochstanzahl verfugbarer Platze fiir Fertigungsobjekte 

umfaSt 
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- und dann, werto nicht fiir jedes Pertigungsobjekt , das 
in der Fertigungsobjekt-Abf olge (70) vor dem ausge- 
wahlten Fertigxmgsobjekt angeordnet ist, freie Platze 
im Sortierpuf fer (500.3,500.5) verfugbar sind, 

5 - die Auswahl des Auftrags und des Fertigungsobjekts 

riickgangig gemacht wird 

und der Auftrag aus dem Zwischenspeicher 
(400.3,400.5) entfernt und markiert wird. 

22. Vorrichtung zur automat ischen Steuerung eines Fertigungs- 
pirozesses nach einem der Anspruche 1 bis 21, die 

- eine Einrichtung zum Auswahlen eines Auftrags der Auf- 
t rags -Abf olge (50) und eines Fertigungsobjekts der 
Fertigungsobjekt-Abf olge (70) , die zueinander passen, 

- einen elektronischen Zwischenspeicher 
(400.2,400.3,400.5) fiir Auftrage, 

- eine Einrichtung zum Erzeugen einer Kopie (60) der 
Auftrags -Abf olge (50) 

- und eine Einrichtung zur Auswahl des Kundenauf trags 
mit der groSten Verweildauer im elektronischen Zwi- 
schenspeicher (400 . 2 , 400 . 3 , 400 . 5) 

umf aSt . 

23. Computerprogramm-Produkt , das direkt in den internen 
25 Speicher eines Computers geladen werden kann und Soft- 

wareabschnitte umfaSt, mit denen ein Verfahren nach einem 
der Anspruche 1 bis 21 ausgefuhrt werden kann, wenn das 
Produkt auf einem Computer lauft. 

30 24. Computerprogramm-Produkt, das auf einem von einem Compu- 
ter lesbaren Medium gespeichert ist und das von einem 
Computer lesbare Programm-Mittel aufweist, die den Compu- 
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ter veranlassen, ein Verfahren nach einem der Anspruche 
bis 21 auszufiihren. 
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Zusaitimenfaseung 

5 Die Erfindung betrifft ein Verfahren zur Steuerimg eines Fer- 
tigiingsprozesses zur Herstellung kundenindividueller Ferti- 
gungsobjekte- Eine Abfolge (50) von Fertigungsobjekten 
(20.1,20.2,...) durchlauft mindestens einen Teilprozefi 
(100.2,100.3) eines Fertigungsprozesses . Das Verfahren stellt 
10 sicher, daS bei Serienf ertigung die Bearbeitung eines Auf- 
trags ira TeilprozeiS (100.2,100.3) spatestens nach einer maxi- 
malen Wartezeit begonnen wird. Dies wird erreicht, indem die 
Abfolge von elektronisch verfiigbaren Auftragen 

©(10.1,10.2,...) getrennt von der Abfolge (70) der Fertigungs- 
15 objekte (20.1,20.2,...) behandelt wird und eine Kopie (60) 
der Auft rags -Abfolge (50) erzeugt wird. Falls der erste Auf~ 
trag der Kopie nicht zum ersten Fertigungsobjekt paSt, wird 
der Auftrag in einen elektronischen Zwischenspeicher 
(400.2,400.3) eingestellt und fur das erste Fertigungsobjekt 
20 ein passender Auftrag ermittelt. Aus diesem Zwischenspeicher 
(400.2,400.3) wird der Auftrag mit der groSten Verweildauer 
dann entnommen, wenn die bisherige Verweildauer eine vorgege- 
bene Verweildauer- Schranke ubersteigt. Ein zu diesem Auftrag 
passendes Fertigungsobjekt wird vorgezogen und gemaS dem Auf- 
25 trag bearbeitet. 

(Fig. 5) 



